递归函数

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

function factorial(num){
    if(num<=1){
        return 1;
    }else{
        return num*factorial(num-1)
    }
}
console.log(factorial(5));//120

这是个经典的递归函数。虽然这个函数表面上看起来不会有什么问题,但下面的代码却可能导致它出错

var anotherFactorial = factorial;
factorial = null;
console.log(anotherFactorial(5));//Uncaught TypeError: factorial is not a function 

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

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

var anotherFactorial = factorial;
factorial = null;
console.log(anotherFactorial(5));//120

加粗的代码显示,通过使用 arguments.callee 代替函数名,可以确保无论怎样调用函数都不会出问题。因此,在编写递归函数时,使用 arguments.callee 总比使用函数名更保险。
但在严格模式下不能通过脚本访问arguments.callee,访问这个属性会导致错误。不过,可以使用命名函数表达式来达成相同的结果。例如:

"use strict";
var  factorial = (function f(num){
    if(num<=1){
        return 1;
    }else{
        return num*f(num-1)
    }
});

var anotherFactorial = factorial;
factorial = null;
console.log(anotherFactorial(5));//120  

以上代码创建了一个名为 f() 的命名函数表达式,然后将它赋值给变量 factorial。即便把函数赋值给另一个变量,函数的名字 f 仍然有效,所以递归调用照样能正确完成。这种方式在严格模式和非严格模式下都行得通

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值