js利用递归遍历数组

1、题目要求：如下数组输入相应的id号，就可以返回数据对象

var data = [{
        id: 1,
        name: '家电',
        goods: [{
            id: 11,
            gname: '冰箱'
        }, {
            id: 12,
            gname: '服饰'
        }]
    }, {
        id: 2,
        name: '服饰'
    }];

 代码实现

  function getID(json, id) {
        var o = {}; //专门用来保存筛选后的数组
        //定义一个函数getID(json,id)，形参json用来接受传入的数组，形参id用来接受id号
        //核心：利用arry.forEach(function(currentValue),index,arr)遍历数组
        json.forEach(function(item) {
        //if用来判断外层，else if用来判断里层，调用递归函数的有2个判断条件在“有goods属性并且不为空”情况下才调用
            if (item.id = id) {
                o = item;
            } else if (item.goods && item.goods.length > 0) {
                o = getID(item.goods, id)//递归
            }
        });
        return o; //全部遍历完之后返回对象o
    }
    console.log(getID(data, 1));
    console.log(getID(data, 2));
    console.log(getID(data, 11));
    console.log(getID(data, 12));
</script>

结果：

注意：上述如果不使用递归，只能遍历到数组的最外层如下：

 data.forEach(function(item) {
        console.log(item);
    })

结果：