您的位置:首页 > Web前端 > JavaScript

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

2011-08-11 00:23 716 查看
先来看一个计算阶乘的函数:
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对象的函数,所以它调用到了函数本身,实现了正常的递归。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  javascript function