函数的递归调用

函数的递归调用

递归 ： 函数自己调用自己

缺点 ： 消耗性能    递归在执行时，由于反复调用函数，就会不停的开辟存储空间  导致 执行效率低

递归本质 ： 实现循环

 

function fn(n){  n 循环变量  n会有一个初始值  实参值

      if( n == 1 ){ 终值   循环条件

        return 1;

      }else{

        return n*fn(n-1);  n*fn(n-1)  循环体   步长：n-1

      }

   }

   function fn(n){

        var fac = 1;

        for(var i = 1 ; i <= n ; i++){

            fac *= i;

        }

        return fac;

   }