美文网首页
JavaScript 函数表达式(一)递归

JavaScript 函数表达式(一)递归

作者: BertFu | 来源:发表于2016-11-18 00:51 被阅读22次

    递归函数是在一个函数通过名字调用自身的情况下构成的。

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

    上例是一个经典的递归阶乘函数。虽然这个函数表面看来没什么问题,但下面的代码却可能导致它出错。

    var anotherFactorial = factorial;
    factorial = null
    alert(anotherFactorial(4)); // error
    

    上例代码先把 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);
        }
    }
    

    通过使用 arguments.callee 代替函数名,可以确保无论怎样调用函数都不会出问题。在编写递归函数时,使用 argument.callee 总比使用函数名保险

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

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

    相关文章

      网友评论

          本文标题:JavaScript 函数表达式(一)递归

          本文链接:https://www.haomeiwen.com/subject/scejpttx.html