javascript中的递归函数

正常的递归函数如下：

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

 

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

var jenny = factorial;
factorial = null;
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会导致错误。

 

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

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

代码分析：

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

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