1.能用递归求解的问题
递归具有以下三个条件:
1.问题可分解成遵循重复模式的多个过程(多个重复动作形成的动作过程
):每步完成“一点”工作,剩下的交给下一个“自己”可以利用“下家返回的结果
2最后一个“下家”满足一定终止
条件,无需再向下交付,“终结”并返回
3.递归深度不能“太深”,防止堆栈溢出
2.递归
2.1递归实例
n的阶乘
#include<stdio.h>
int factorial(int n);
int main(void){
int a=3;
int result;
result=factorial(3);
printf("%d",result);
}
int factorial(int n){
if(n==0)
return 1; //基础步 终止条件
else
return n*factorial(n-1); //重复的多个过程
}
结果
6
2.2分析
n!=n*(n-1)!
例如
3!=32!;
2!=21!;
1!=1*0!;
//归纳步 多个重复过程
0!=1 //基础步 终止条件
3.栈内存结构
从栈内存分析 问题传入比如n=3 时候是进栈开始的过程也就是栈底部开始。而终止条件是从栈顶一个个弹栈的过程