javascript递归函数与递归调用问题

发布时间:2019-08-13编辑:脚本学堂
本文介绍了javascript递归函数的用法,js递归调用的实例解析,定义一个递归函数,求正整数N的阶乘,感兴趣的朋友参考下吧。

本节内容:
javascript递归函数用法

例1,定义一个递归函数,求正整数N的阶乘:
 

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

接着定义另外一个变量指向这个函数,然后将该函数置为null。

例子:
 

var anotherFactorial=factorial;
factorial=null;
alert(anotherFactorial(4));//报错
 

为什么会报错呢?因为在函数factorial内部,递归调用了factorial本身,而以上代码将factorial置为null了,所以它不再是一个function。
javascript内部就是这样处理的。(www.jb200.com

解决方法:
用函数内部的arguments.callee替换函数本身。

例子:
 

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

这样不管将函数赋值给哪个变量,之后的调用都不会有问题。

因此,建议在递归函数内部用arguments.callee代替函数本身。
或也可以用函数表达式解决此问题:
 

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

这样不论是否将变量factorial变量赋值给另外的变量,递归调用都不会有问题。

以上就是javascript递归函数的所有实例介绍,希望对大家有所帮助。