您的位置:首页 > 其它

最简单的递归

2016-03-16 23:46 232 查看
为了加深对递归使用的认识,用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
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: