JS_高程7.函数表达式（2）递归

递归函数：一个函数通过名字调用自身的情况构成的。eg：

 //递归实现阶乘
 function factorial(num){
     if(num <= 1){
         return 1;
     }else{
         return num * factorial(num - 1);
     }
 }

 console.log(factorial(4));//2

#  正常情况下，以上函数是没有问题的，但是如果出现以下操作，会出现问题。原因是即使先把factorial保存到anotherFactorial变量后，再将factorial置为null，但是当我们在调用anotherFactorial的时候，在函数内部，还是需要调用factorial(num - 1)，所以报错。

 function factorial(num){
     if(num <= 1){
         return 1;
     }else{
         return num * factorial(num - 1);
     }
 }

 var anotherFactorial = factorial;
 factorial = null;
 console.log(anotherFactorial(4));//报错 ：Uncaught TypeError: factorial is not a function

#  可以使用arguments.callee 解决以上问题。arguments.callee 是一个指向正在执行的函数的指针，可以用它来实现函数的递归调用。

 function factorial(num){
     if(num <= 1){
         return 1;
     }else{
         return num * arguments.callee(num - 1);
     }
 }

 var anotherFactorial = factorial;
 factorial = null;
 console.log(anotherFactorial(4));//

#  但是严格模式下，不能通过脚本访问arguments.callee 所以会报错：Uncaught TypeError: 'caller', 'callee', and 'arguments' properties may not be accessed on strict mode functions or the arguments objects for calls to them..

#  可以使用命名函数表达式实现以上效果，在严格模式和非严格模式都可以实现。

 var factorial = (function f(num){
     if(num <= 1){
         return 1;
     }else{
         return num * f(num-1);
     }
 });

 var anotherFactorial = factorial;
 factorial = null;
 console.log(anotherFactorial(4));//

#  

请实现一个fibonacci函数，要求其参数和返回值如下所示：
/**
*@desc: fibonacci
*@param: count {Number}
*@return: result {Number} 第count个fibonacci值，计数从0开始
fibonacci数列为：[1, 1, 2, 3, 5, 8, 13, 21, 34 …]
则getNthFibonacci(0)返回值为1
则getNthFibonacci(4)返回值为5
*/

 var fib = (function fun(count){
     if(isNaN(count) || count < 0){
         return 0;
     }else{
         if(count <= 1){
             return 1;
         }else{
             return fun(count-1) + fun(count - 2);
         }
     }
 });
 console.log(fib(0));//1
 console.log(fib(4));//5