【Java script基础学习】递归

1. 递归：在函数的内部，执行自身。滥用递归会造成类似于死循环的现象，造成程序崩溃，计算机死机，内存溢出
   • 利用递归的思想，解决程序中的问题，要配合函数的结束语句，适当时跳出递归
   • 就算是正常递归，也会消耗大量性能
   • 必须使用时尽量少用，能少用时尽量不用
2. 递：
   • 不断执行自身的过程
3. 归：
   • 不断向外返回数据的过程
4. 递归的应用
   • 例子：阶乘的计算（使用递归计算阶乘）

   // 5! = 5 * 4 * 3 * 2 * 1
   // 5! = 5 * 4!
   // 4! = 4 * 3!
   // 3! = 3 * 2!
   // 2! = 2 * 1!
   // 1!=1
   // 由上可得
   // fn(n) = n * fn(n-1);
   // fn(5) = 5 * fn(4);
   // fn(4) = 4 * fn(3);
   // fn(3) = 3 * fn(2);
   // fn(2) = 2 * fn(1);
   // fn(1) = 1;
   //如果计算5的阶乘
  function fn(n) {
       if (n === 0) {
           return 1;
       } else {
           return n * fn(n - 1);
       }
   }
   console.log(fn(5));