js递归算法

第一：阶乘 n!=n(n-1)(n-2).........21

function jiecheng(n){
if(n<=1) return 1;
return n*jiecheng(n-1)

}
第二：斐波那契数列 1 1 2 3 5 8............

function fei(n){
if(n<=0) return 0;
if(n<=2) return 1;
return fei(n-1)+fei(n-2)

}
第三：上楼梯问题 上楼梯，可以一次走1/2/3阶楼梯 分析可知上楼梯总得方法是F(n) = F(n-1) + F(n-2) + F(n-3)

function louti(n){
if(n<=0) return 0;
if(n<=1) return 1;
if(n<=2) return 2;
if(n<=3) return 4;
return louti(n-1)+louti(n-2)+louti(n-3)
}
还有一种情况一次可以走1/2阶 F(n) = F(n-1) + F(n-2)

function louti(n){
if(n<=0) return 0;
if(n<=1) return 1;
if(n<=2) return 2;
return louti(n-1)+louti(n-2)