JavaScript递归函数的几种写法

递归在程序开发过程中会经常用到，在此记录书中看到的几个好的例子以及注意点。

递归函数示例

最经典的求阶乘递归程序

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

调用过程的问题

尝试如下调用

var anotherFactorial = factorial;
factorial = null;
console.log(anotherFactorial(4)); // error

可以发现，运行上述代码会报错，原因在于 factorial 被置为null，但是递归程序内部仍然调用factorial 本身， 此时就会报错

几种解决方法

使用 arguments

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

arguments.callee 是一个指向正在执行的函数的指针，因此可以用 它来实现对函数的递归调用。但是在严格模式下不能通过脚本访问 arguments.callee。

使用命名表达式

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

var anotherFactorial = factorial;
factorial = null;
console.log(anotherFactorial(4));  //24

以上代码创建了一个名为 f() 的命名函数表达式，这种方式在严格和非严格模式都适用。