JavaScript高级 递归函数

什么是递归函数

函数中调用函数自己,此时就是递归,递归一定要有结束的条件

案例1

function fn(n) {
        if (n == 1) return 1;
        return n * fn(n - 1);
      }
      );
      console.log(fn(9)

案例2 遍历

var data = [{
        id: 1,
        name: '家电',
        goods: [{
            id: 11,
            gname: '冰箱',
            goods: [{
                    id: 111,
                    gname: '海尔'
                }, {
                    id: 112,
                    gname: '美的'
                },

            ]

        }, {
            id: 12,
            gname: '洗衣机'
        }]
    }, {
        id: 2,
        name: '服饰'
    }];
    // 我们想要做输入id号,就可以返回的数据对象
    // 1. 利用 forEach 去遍历里面的每一个对象
    function getId(arr,id) {
      
      let o= {}
      arr.forEach(function(ele){
        
        if (ele.id == id) {
          o = ele;
        }else if(ele.goods && ele.goods.length>0){
         o = getId(ele.goods,id)
        }
       
      })
       return o;
    }
   console.log(getId(data,11));