从前有座山，山里有座庙：递归之法

递归描述

递归调用是函数内部调用自身的过程，递归必须要有结束条件，否则会进入无限递归状态。无法停止。 我们称这个条件为（递归基）

递归原理

递归包括（递推）和（回归），递推是指将原问题不断分解为子问题，直到达到结束条件，返回最近子问题的解；然后逆向逐一回归，最终到达递推开始的原问题，返回原问题的解。

要素提取：

原问题是否可以分解为层级的子问题。

每个子问题的求解方式是否与原问题处理方式相似。

整个框架是否存在明确的递归基，即结束条件。

递归案例：阶乘

int factorial(int n) {//递归基（递归结束条件,此条件为递归中必须要有的）if (n == 1 || n == 0) return 1;//return 为回归阶段; n * factorial(n - 1)为递推阶段;return n * factorial(n - 1);}

总结

以上是生活随笔为你收集整理的从前有座山，山里有座庙：递归之法的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。