2020/5/10递归

认识递归

一.递归：

     满足以下三个条件就是递归
                     1.函数自己调用自己
                     2.一般情况下有参数
                     3.一般情况下有return
   【注】递归能解决循环能干的所有事，有一些循环不容易干的，递归也能轻松做到。
        归的代码可以写出来，但可读性不高，不容易理解递归过程。
             
  递归的方法
              1.首先找到临界值，即无需计算获得的值。
              2.找到这次与上一次的关系
              3.假设当前函数可以使用，调用自身计算上一次。
  直接上代码
       计算1~n的和？

  function sum(n) {             
      if (n == 1) {
         return 1;
      }
       return sum(n - 1) + n;  // 找得求和规律为 sum（99）+100 =sum（100）  
    }
    document.write(sum(100));  //计算1~100的值为5050

递归sum（n）到sum（1）没算到临界值前计算机会开全部内存来计算每一个公式，当计算到临界值计算机又会依次释放掉内存。
【注意】当数值十分巨大时；计算机一瞬间开大量内存，容易死机，这也是此方法的弊端。大部分公司会禁止使用递归。