递归：函数自己调用自己

一、什么是递归？

程序调用自身的编程技巧成为递归。（函数自己调用自己）
一般来说，递归需要有边界条件，递归前进段，递归返回段。

二、递归的作用：

大大较少了程序的代码量。

三、经典递归的使用场景

1.深拷贝

// 深拷贝
function deepClone(obj) {
  let result;
  if (typeof obj==="object") {
    if (obj == null) {
      result = null;
    }else if (obj.constructor === RegExp) {
      result =obj;
    }else if (Array.isArray(obj)) {
      result=[];
      for (let  i in obj) {
        result.push(deepClone(obj[i]))
      }
    } else{
      result={};
      for (let i in obj) {
        if (obj.hasOwnProperty(i)) {
          result[i] =deepClone(obj[i]);
        }
      }
    }
  }else{
    result = obj;
  }
  return result;
}

2.菲波那切数列

// 菲波那切数列
function getNum(n) {
  if (n==0) {
    return 0;
  }else if (n==1 || n ==2){
    return 1;
  }else{
    return getNum(n-1)+getNum(n-2);
  }
}
var v=getNum(10);
console.log(v);//55