递归

递归是将复杂的问题，每次都解决一点点，并将剩下的任务转化成为更简单的问题等待下次求解，如此反复，直到最简单的形式。

递归和循环其实都是迭代法的实现，而且在某些场合下，它们的实现是可以相互转化的

1. 一个问题的解可以分解为几个子问题的解

2. 这个问题与分解之后的子问题，除了数据规模不同，求解思路完全一样

3. 存在递归终止条件

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

相关阅读更多精彩内容

  • 算法之递归案例
    目录介绍 01.什么是递归 02.递归三个条件 03.斐波那契数列 04.找指定目录下所有文件 05.求1+2+…...
    杨充211阅读 577评论 0赞 5
  • 10 | 递归：如何用三行代码找到“最终推荐人”
    递归：如何用三行代码找到“最终推荐人” 推荐注册返佣金的这个功能我想你应该不陌生吧？现在很多 App 都有这个功能...
    GhostintheCode阅读 1,316评论 0赞 6
  • 算法-递归
    什么是递归？ 简单的说就是自己调用自己，用一个生活中的例子来解释就是，假设你有天和女朋友去电影院看电影，你女朋友问...
    三不猴子阅读 529评论 3赞 5
  • 递归
    如何理解“递归”？ 周末你带着女朋友去电影院看电影，女朋友问你，咱们现在坐在第几排啊？电影院里面太黑了，看不清，没...
    陈老板_阅读 578评论 0赞 1
  • 穷举算法、递推算法、迭代算法(辗转法)、递归算法
    # 穷举(枚举、暴力、强力)算法 ## 基本思想 在可能的解空间中穷举出每一种可能的解，并对每一个可能解进行判断，...
    Tenloy阅读 5,585评论 0赞 7

友情链接更多精彩内容