最简单的递归

Posted 2020-06-24

为了加深对递归使用的认识，用js尝试两个小递归。第一个是1累加到100。

var sumFn=function(n){
if(1==n){
　　return 1;}
else{ 
　　return n+arguments.callee(n-1)}
};

sumFn(100);//5050

第二个是 1、1、2、3、5、8、13... 第3位开始等于前两位之和的递归。

var bFn=function(n){
if(n==1||n==0){
　　return 1;}
else{
　　return arguments.callee(n-1)+arguments.callee(n-2);
}
}

bFn(7)//21