最简单的递归

为了加深对递归使用的认识,用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

 

posted @ 2016-03-16 23:46  我是美雄  阅读(345)  评论(0编辑  收藏  举报