javascript中的递归函数

正常的递归函数如下：

1 function factorial(num){
2     if(num <= 1){
3         return 1;
4     }else{
5         return num * factorial(num-1);
6     }
7 }    

这个函数表面看起来还ok，但如果我们执行下面代码就会出错。

1 var jenny = factorial;
2 factorial = null;
3 alert(jenny(4)); // 出错

代码分析：

变量jenny中保存factorial函数的引用，而变量factorial被设置为null，

在调用jenny时，factorial已不再指向函数的引用，所以会出错。

此时我们可改用arguments.callee可以解决此问题。

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

arguments.callee：是一个指向正在执行的函数的指针。

注：在编写递归函数时，使用arguments.callee比直接使用函数名保险，但在严格模式下，使用arguments.callee会导致错误。

所以我们可以使用命名函数表达式来实现相同的效果。

1 var factorial = (function f(num){
2     if(num <= 1){
3         return 1;
4     }else{
5         return num * f(num-1);
6     }
7 });    

代码分析：

只要保留有对该函数的引用，即使将变量factorial设为null，但因为函数f仍有效，所以递归能正常完成。

注：命名函数表达式无论是严格模式还是非严格模式都可以。