算法-递归理解(初识递归)

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 时候是进栈开始的过程也就是栈底部开始。而终止条件是从栈顶一个个弹栈的过程