递归

递归

递归函数通常的形式是一个函数通过名称调用自己,如下面的例子所示:

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

这是经典的递归阶乘函数,这样写虽然可以,但是如果把这个函数复制给其他变量,就会出现以下问题:

	let fun1 = fun;
	fun = null;
	console.log(fun1(4));	// 报错

这里把 fun( ) 函数保存在了另一个变量 fun1 中,然后将 fun 设置为 null ,于是只保留了一个对原始函数的引用。而在调用 fun1( ) 时,要递归调用 fun( ) ,但是因为它已经不是函数了,所以会出错。在写递归函数时使用 arguments.callee 可以避免这个问题
armuments.callee 就是一个指向正在执行的函数的指针,因此可以在函数内部递归调用,如下所示:

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

像这里注释的这一行一样,把函数名称替换成 arguments.callee ,可以确保无论通过什么变量调用这个函数都不会出现问题,所以在编写递归函数时,arguments.callee 是引用当前函数的首选。
不过在严格模式下运行的代码是不能访问 arguments.callee 的,因为访问会出错,此时可以使用命名函数表达式 ( named function expression ) 达到目的。请看以下代码:

	const fun = (function f(num) {
		if (num <= 1) {
			return 1
		} else {
			// return num*fun(num-1)
			return num * f(num - 1)
		}
	})

这里创建了一个命名函数表达式 f( ) ,然后将它赋值给了变量 fun 。即使把函数赋值给另一个变量,函数表达式的名称 f 也不变,因此递归调用函数不会有问题。这个模式在严格模式和非严格模式下都可以使用。

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值