js实现递归，尾递归（递归优化），防止栈溢出

一、一版的递归实现 n！，比如 5！= 5 * 4 * 3 * 2 *1

      function fact(n) {

            if(n == 1) {

                   return 1;

            }else{

                    return n * fact(n-1)

           }

      }

      fact(10) //3628800;

     但这样就会保持10条记录，这样很容易造成栈溢出；我们可以这样理解，执行一个函数A，添加一个记录A，在函数A中调用函数B，添加一个记录B，等函数B执行完了之后，移除记录B，把控制器交给A。因为递归就是函数里面调用函数，所以会有10条记录。

二、尾递归

       function fact(n) {

             return fact_iter(n,1)

       }

      function fact_iter(num, product){

               if(num == 1) {

                      return product;

                 }else{

                     return fact_iter(num-1, num * product);

              }

      }

      fact(10) //3628800;

     这样就只保存一条记录，不会造成栈溢出。而这个为什么只有一条记录呢？这是因为函数fact_iter返回的是它本身，返回本身之后，它就不再需要控制器了(就是没它什么事了，它把任务交个了下家了)，所以不会进栈，就不会有这条记录。