JavaScript消除与函数名紧密耦合的递归实现方法

最新推荐文章于 2020-12-12 10:26:41 发布

xindylin

最新推荐文章于 2020-12-12 10:26:41 发布

阅读量1.5k

点赞数 1

分类专栏： JavaScript学习文章标签： javascript function

本文链接：https://blog.csdn.net/xindylin/article/details/6677411

版权

JavaScript学习专栏收录该内容

8 篇文章 0 订阅

订阅专栏

先来看一个计算阶乘的函数：

function factorial(num)
{
    if(num <= 1)
    {
        return 1;
    }
    else
    {
        return num * factorial(num-1);
    }
}
alert(factorial(5));  //输出120

我们再看：

function factorial(num)
{
    if(num <= 1)
    {
        return 1;
    }
    else
    {
        return num * factorial(num-1);
    }
}
alert(factorial(5));  //输出120

factorial = function(){
    return 0;
}
alert(factorial(5));  //输出0；原因是return num * factorial(num-1);中调用的factorial函数被覆盖了

那有没有办法避免因函数不慎被重写，而导致原先的递归函数失效了呢？
我们来看看下面的代码：

function factorial(num)
{
    if(num <= 1)
    {
        return 1;
    }
    else
    {
        return num * arguments.callee(num-1);
    }
}
alert(factorial(5));  //输出120

var trueFactorial = factorial;  //赋值函数指针
factorial = function(){
    return 0;
}
alert(factorial(5));  //输出0；原因是return num * factorial(num-1);中调用的factorial函数被覆盖了
alert(trueFactorial(5));  //输出120

alert(trueFactorial(5));仍然能输出120的原因在于return num * arguments.callee(num-1);这里用到了arguments对象的callee属性，该属性是一个指针，指向拥有这个arguments对象的函数，所以它调用到了函数本身，实现了正常的递归。