JS递归，几个小例子教你秒懂递归

1.递归

函数中用调用函数自己，此时就是递归，递归一定要有结束条件
function f1() {
console.log(“从前有座山，山里有个庙，庙里有个老和尚给小和尚讲故事：”);
f1();
};
f1();//浏览器崩溃，因为没有结束条件——死循环

改进如下：
var i=0;
function f1() {
i++;
if (i<5){
f1();
}
console.log(“从前有座山，山里有个庙，庙里有个老和尚给小和尚讲故事：”);
};
f1();

**

2.递归实现

**：求n个数字的和 n=5 ------->5+4+3+2+1
//for 循环写法：
var sum=0;
for (var i=0;i<=5;i++){
sum+=i;
}
console.log(sum);
----------------------分割线---------------------------

function getSum(x) {
if (x==1){
return 1
}
return x+getSum(x-1);
};

var sum1=getSum(5);
console.log(sum1);
console.log(getSum(10));

**

3.求一个数字各个位数上的数字的和: 123 —>6 —1+2+3

//523
function getEverySum(x) {
if(x<10){
return x;
}
//获取的是这个数字的个位数
return x%10+getEverySum(parseInt(x/10));
}
console.log(getEverySum(1364));//5
//递归案例:求斐波那契数列

function getFib(x) {
if(x=<2){
return 1
}
return getFib(x-1)+getFib(x-2);
}