javaScript递归浅析

问题

一个简单的递归，求n的阶乘：

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

如果像下面这样使用它，则会出错：

var fcopy = factorial;
factorial = null;
alert(fcopy(3));

因为fcopy指向的函数实体调用了factorial，而factorial已经被释放。

解决的办法

使用arguments.callee

执行流进入函数时会创建函数的运行环境（作用域链等），包括 arguments 这个特殊对象，arguments对象有个属性指向函数本身： arguments.callee 。

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

不过callee在严格模式下不可用。

使用函数表达式

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

这并非使用了什么新的技术，只是在原来概念上的一种应用，在定义 factorial 时，直接创建一个函数，再将此函数的引用赋值给factorial。