JS中的递归

递归函数

在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......

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

用代码实现：

function f(n) {
            // 实现代码
             if (n === 1 || n === 2) {
                 return 1;
             }
            return f(n - 1) + f(n - 2);
        }
        console.log(f(8)); //21

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

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

 

三.利用递归实现多级遍历，以及深克隆。

//创建一个对象obj，其中的friend属性也是一个对象，friend里的student也是一个对象
var obj = {
            name: 'ls',
            age: 4,
            sex: 'nan',
            friend: {
                name: 'djw',
                age: 24,
                sex: 'nan',
                student: {
                    name: 'xlq',
                    age: 23,
                    sex: 'nan'
                }
            }
        }


function clone(obj) {
            if (typeof obj != 'object') {   //判断目标对象数据类型，不是对象则直接返回
                return obj;
            }
            var newObj = {}    //创建一个空对象，用以存放遍历后克隆的属性
            for (k in obj) {
                newObj[k] = clone(obj[k]);   //用递归实现深克隆
            }
            return newObj;
        }

遍历当前对象，判断是否存在其他对象，是则继续遍历，直到没有，利用递归对需要深层遍历的属性再进行遍历。