递归

递归函数：函数内部自己调用自己，这个函数就是递归函数

function fn() {
    console.log('我要打印6句话');
    if(num == 6) {
      return; // 递归里面必须加退出条件
    }
    num++;
    fn();
}
fn();

 

利用递归函数求1~n的阶乘1*2*3*4*n

 // 利用递归函数求1~n的阶乘1*2*3*4*n
  function fn(n) {
    if(n == 1) {
      return 1;
    }
    return n * fn(n-1);
  }
  console.log(fn(3));

 

斐波那契序列

// 利用递归函数求斐波那契(兔子序列)1、1、2、3、5、8、13、21...
// 用户输入一个数字n，就可以求出 这个数字对应的兔子序列值
// 我们只需要知道用户输入的n的前面两项(n-1 n-2)就可以计算出n 对应的序列值
  function fb(n) {
    if (n === 1 || n === 2) {
      return 1;
    }
    return fb(n - 1) + fn(n - 2);
  }

 

我们想要做输入id号，就可以返回的数据对象

// 我们想要做输入id号，就可以返回的数据对象
  // 1. 利用forEach去遍历里面的每一个对象
  function getID(json, id) {
    var o = {};
    json.forEach(function(item){
      if(item.id === id) {
        o = item;
        return item;
      } else if (item.goods && item.goods.length > 0) {
        o = getID(item.goods, id);
      }
    })
    return o;
  }
  console.log(getID(data, 1));
  console.log(getID(data, 11));
  console.log(getID(data, 111));