重学递归

4 阅读1分钟

:是一种将复杂问题分解为与原问题结构相同的子问题,并通过重复求解这些子问题来获得最终解答的方法

简而言之,递归包含「递推过程」和「回归过程」:

  • 递推过程:将大问题逐步分解为更小的同类子问题,直到终止条件。
  • 回归过程:从最小子问题开始,逐层返回结果,最终解决原问题。

**因为每一层的处理方式相同

数学归纳法的核心是和递归高度相似的

写递推公式

不要陷入到递归的细节里面

如果遇到多个子问题拆解,可以假设多个子问题都已经解决,站在这个基础上,我该如何去解决呢

核心 拆解子问题,就是递的过程 依据子问题的解,凑原问题就是归的过程

递归理解参考