7.递归（Recursion）

使用条件

  • 一个问题的解可以分解为几个子问题（数据规模更小的问题）的解

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

  • 存在递归终止条件

关键

找到将大问题分解为小问题的规律，写出递推公式，找到终止条件

注意

  • 堆栈溢出（限制递归调用的最大深度）
  • 重复计算（通过一个数据结构如散列表保存已经求解过的 f(k)）
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容