递归函数：一个函数通过名字调用自身的情况构成的。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