javascript匿名透明递归

浏览数：26 / 时间：2015年06月08日

一、补充知识 argument.callee

首先看一个经典的阶乘例子（用递归实现，当然你也可以用迭代~）：

<script type="text/javascript">
	function factorial(num) {
		if(num < 1) {
			return 1;
		}
		else {
			return num*factorial(num-1);
		}
	}
</script>

我们用到了递归算法。不过可以看到，这个函数的执行与函数名factorial紧紧耦合在了一起。为了消除这种耦合（即，实现低耦合），可以使用arguments.callee。

arguments对象的callee的属性是一个指针，指向拥有这个arguments对象的函数。

如下：

<script type="text/javascript">
	function factorial(num) {
		if(num <= 1) {
			return 1;
		}
		else {
			return num*arguments.callee(num - 1);
		}
	}
</script>

二、万事俱备，实现javascript匿名透明递归

（以下内容摘自luoluo牛的博客）

什么是匿名透明递归，就是递归调用的时候不需要知道函数名，也不需要理解参数。用到的知识点：

1、arguments对象的callee属性，取得当前函数对象，实现函数匿名引用

2、Function对象的apply方法（见MSDN手册），调用一个方法，并传入this指针和arguments对象，这样就实现参数透明传递

实现：

<script type="text/javascript">
(function(s, n) {
    alert(n);

    if (n < 5) {
        n ++;
        arguments.callee.apply(this, arguments);
    }
})("test", 0);
</script>

三、参考：

1.http://www.cnblogs.com/luoluo/archive/2009/04/20/1440054.html

2.http://msdn.microsoft.com/zh-cn/library/4zc42wh1(v=vs.94).aspx

3.http://www.w3cmm.com/javascript/arguments-callee.html

javascript匿名透明递归,古老的榕树,5-wow.com

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

javascript匿名透明递归