递归函数

在js中函数自己调用自己，就称为递归。

递归函数的必要条件

递归方程以及递归结束条件，即给递归函数安排出口，否则会造成无限递归，无限递归会造成执行栈溢出，浏览器会报错。

一.利用递归代替for循环 //依次打印1~10 for (var i = 1; i <= 10; i++) { console.log(i); }

   //借用递归实现
    function fn(e) {
        console.log(++e);
        if (e === 10) {
            return
        }
        fn(e)
    }
    fn(0)

以上就利用递归实现了依次输出1~10，e初始化为0，打印e++所以输出1，当e等与10的时候结束，否则继续调用函数自身，依次类推，直至达到结束条件。

二.经典案例——斐波那契数列 斐波那契数列:1，1，2，3，5，8，13......

即从第三个数开始，每一个数等于前两个数之和

用代码实现：

即f（n）=f（n-1）+f（n-2）

初始化n为8，判断n是否等于1或2，否则返回f（7）+f（6），继续调用自身，以此类推直至n-1等于2以及n-2=1。

还可以用递归处理一些复杂的数据结构