递归的简单理解

1、递归是什么？

五个字——’我调我自己‘！递归指的是函数在其内部再次调用自己本身，完成一些（诸如循环遍历等）操作。

2、如何实现简单的递归？

下面我封装了一个 通过传参输入id就可以查询并返回相应商品的ID值，只不过 图一只能返回一级商品，商品的下一级并不能被查询返回到：

（如果此处传参输入（data，11） 返回的是undefined）

 <script>
        var data = [{
            id: 1,
            name: '彩电',
            goods: [{
                id: 11,
                name: '海尔',
            }, {
                id: 12,
                name: 'TCL',
            }]
        }, {
            id: 2,
            name: '冰箱',
        }]

        function getID(arrName, id) {
            arrName.forEach(function(value) {
                // console.log(value);
                if (value.id == id) {
                    console.log(value);
                }
            })
        }
        console.log(getID(data, 1));//{id: 1, name: "彩电", goods: Array(2)}
    </script>

那么问题来了 我想要查询到id11、id12这种id1的下一级数组怎么办？此时我们用到了递归：

 <script>
        var data = [{
            id: 1,
            name: '彩电',
            goods: [{
                id: 11,
                name: '海尔',
            }, {
                id: 12,
                name: 'TCL',
            }]
        }, {
            id: 2,
            name: '冰箱',
        }]

        function getID(arrName, id) {
            arrName.forEach(function(value) {
                // console.log(value);
                if (value.id == id) {
                    console.log(value);
                } else if (value.goods && value.goods.length > 0) { //如果满足此条件 那就遍历下一级
                    getID(value.goods, id); //递归 再次调用自己 以达到遍历的目的
                }
            })
        }
        console.log(getID(data, 12));// {id: 12, name: "TCL", goods: Array(1)}
    </script>

这样一来 id11 id12级别的数组也可以被遍历到了 不仅如此 我们今后如果在id11后面再建立其他的数组（goods为名）也可以用此方法遍历到