【算法】——查找与排序之递归

递归算法基本的三个步骤

• 找重复
• 找重复中的变化量——参数
• 找参数的变化趋势——设计出口

简短来说就是——找重复，找变化，找边界
递归可以分解为直接量+小规模的子问题，或者分解为多个规模的小问题。

1.求阶乘

问题为求n！
即n*(n-1)*(n-2)……*1

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

(未完)