递归：函数中调用函数自己，此时就是递归，递归一定要有结束的条件，如果没有结束条件就是死循环。
三个栗子
求1+2+3+4+…+n
function sn(t){
if(t == 1){
return 1;
}
return t + sn(t-1);
}
console.log(sn(5));
求一个数字各个位数上的和
function getSum(num){
num = parseInt(num);
if(num<10){
return num;
}
return getSum(num/10)+num%10;
}
console.log(getSum(262))
求斐波那契数列
function getFib(x){
if(x==1||x==2){
return 1;
}
return getFib(x-1)+getFib(x-2);
}
console.log(getFib(5))
网友评论