Javascript 递归函数

递归函数是在一个函数通过名字调用自身的情况下构成的,如下所示:

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

这是一个经典的递归阶乘函数。虽然这个函数表面看起来没什么问题,但下面的代码却可能导致它出错:

var anthorFactorial = factorial;
factorial = null;
alert(anthorFactorial(4)); //出错

以上代码先把factorial()函数保存在变量anthorFactorial中,然后将factorial变量设置为null,结果指向原始函数的引用只剩下一个。但在接下来调用anthorFactorial()时,由于必须执行factorial(),而factorial已经不再函数,所以就会导致错误。在这种情况下,使用arguments.callee可以解决这个问题:
我们知道,arguments.callee是一个指向正在执行的函数的指针,因此可以用他来实现对函数的递归调用,例如:

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

var anthorFactorial = factorial;
factorial = null;
alert(anthorFactorial(4)); //24

通过使用arguments.callee代替函数名,可以确保无论怎样调用函数都不会出问题。因此,在编写递归函数时,使用arguments.callee总比使用函数名更保险。

了解更多,请参见:《JavaScript高级程序设计(第2版)》 P144

这篇文章目前没有评论

Leave a Reply

(必填项)

(必填项)

(可选)