递归！没你想的那么难

关键两点：
1、找规律
2、找出口

优点：
代码简洁

缺点：
计算慢

递归的经典案例：
1、阶乘函数

n! = n * (n -1)  // 这就是规律
function mul(n){
	if(n == 1){
		return 1;
	}
	return n * mul(n - 1);
}

2、斐波那契数列

fb(n) = fb(n-1) + fb(n-2)  // 规律
function fb(n){
	if(n==1 || n==2) return 1;
	return fb(n-1) + fb(n-2);
}