递归算法设计心得

一、递归算法设计流程

例如： 计算n的阶乘（以简单题为例）

1.分析要解决的问题，即函数f代表的含义是入参n，出参返回n的阶乘，完成整体框架搭建：

int f(int n){

}

2. 分析问题中循环利用的环节，所谓求解n的阶乘，就是就是求解n * (n-1)! ，依次求解下去， 直到求解到n=2的时候，即循环结束的条件是n=1；

• 注：也许从一开始就从未知数n考虑会难一点，可以从简单开始，如：从1分析，1就是1，2的话就需要乘以1再求得，所以最小结束元素是1 ，所以：

int f(int n){
	if (n == 1){
		return 1;
	}
}

3. 找规律，以n为未知数，找到通用的式子，如：f(n) = n * f(n-1)

所以：

int f(int n){
	if (n ==1){
		return 1;
	}
	return n * f(n-1);
}