javascript中的递归函数

时间:2022-04-16 03:33:06
正常的递归函数如下:
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仍有效,所以递归能正常完成。
注:命名函数表达式无论是严格模式还是非严格模式都可以。