JavaScript 递归

在函数的内部调用自身，本身是一个死循环，容易产生内存泄漏。

内存泄漏：内存空间满了，无法保证新的数据，内存空间代表一个作用域，作用域是一个执行栈、执行上下文。 

递归函数会无限循环，出现死循环状态 。

function fn(){
console.log('从前有座庙');
//递归,在函数内自己调用自己
fn();
}
fn();

 如何使用递归   要求有边界条件和结合者return

//函数里面的代码会自动执行，执行4次结束停止
var count=0;
function fun(){
count++;
    //边界条件
if (count===4){
        return 1; 
    }
    //递归:拿到返回值以后,会不断地往上一层传递
    return fun()+1;//拿到值以后,加1在继续往上一层传递
}
console.log(fun());

 实例代码

（1）使用递归计算1~n之间所有的整数

function getSum(n){
//边界条件
if(n===1){
     return 1;
}
//递归:返回n+前一个个数的和
return n+getSum(n-1);
}
console.log(getSum(5));

(2)使用递归计算斐波那契数列第n项

function fib(n){
//边界条件
if(n===1 || n===2){
     return 1;
}
//递归:返回前两项(n-1 ,n-2)
return fib(n-1)+fib(n-2);
}
console.log(fib(5));

//递归过程
// fib(4)+fib(3);
// fib(3)+fib(2)+fib(2)+fib(1);
// fib(2)+fib(1)+1+1+1;
// 1+1+1+1+1;