JavaScript中的递归函数问题

学过其他编程语言的都应该会知道递归这个问题,递归函数是在一个函数通过名字调用自身的情况下后构成的。

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

这是一个比较经典的阶乘算法,这个写法就实现我们所说的递归。这个代码看起来是没有什么问题, 在c或者其他编程语言都有这样的描述,但是在JavaScript中有时就会出错。就比如:

<span style="white-space:pre">	</span>var myfac=fac;
	fac=null;
	console.log(myfac(4));//出错了

为什么会出错呢?
按照道理fac把原始函数引用给了myfac,然后将fac置为空,指向原始函数的引用依然在myfac中,应该可以访问到才对啊!这个就出现问题了,在调用myfac的时候,由于必须执行fac(),而此时fac已经不再是一个函数了,所以才会导致错误,在这种情况下使用arguments.callee(指向正在执行的函数)可以解决这个问题。

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

通过使用arguments.callee代替函数名,可以确保无论怎么调用函数都不会出问题,所以,在编写递归函数时,使用arguments.calllee()总比使用函数名要保险得多。

但在严格模式下,是不能够通过脚本访问arguments.callee的,访问这个属性会导致错误,不过可以使用命名函数表达式来达到相同的效果。

var fac=(function f(num){
		if(num<=1){
			return 1;

		}else{
			return num*f(num-1)
		}
	});
完辣。。。



郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。