目录
1.递归的概念:
递归是一种直接或者间接调用自身函数或者方法的算法。
简单点说就是函数自己调用自己。它的作用就是将原来的大问题转化为更小的同一问题,然后递归调用方法来表示问题的解。
2.算法思想
递归算法,顾名思义就是有两个大的阶段:递和归,即就是有去(递去)有回(归来)。
*递去:将递归问题分解为若干个规模较小,与原问题形式相同的子问题,这些子问题可以用相同的解题 思路来解决 *归来:当你将问题不断缩小规模递去的时候,必须有一个明确的结束递去的临界点(递归出口),一旦 达到这个临界点即就从该点原路返回到原点,最终问题得到解决。
3.图解分析
4.递归算法的设计要素
递归思维是一种从顶向下的思维方式,使用递归算法往往可以简化我们的代码, 而且还帮我们解决了很复杂 的问题。递归算法的难点就在于它的逻辑性,一般设计递归算法需要考虑以下几点:
1,明确递归的终止条件
2,提取重复的逻辑,缩小问题的规模不断递去
3,给出递归终止时的处理办法
5.递归算法的写法(实例)
求 n!。(n>1):
// 递归实现
int factorial(int n) {
if (n==1) { // 递归终止的条件
return 1;
}
return n * factorial(n - 1); // 将原问题转变为更小的同一问题
}
最终这个函数的返回值就是答案。