经典递归函数

阶乘函数

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

弊端： 递归函数依赖函数名，如果我按以下方式调用会导致报错。

var demo = factorial;
factorial = null;
demo(4) // error

我们可以使用arguments.callee来内部函数调用，因为arguments.callee是一个指向正在运行函数的指针。但是严格模式下不能通过脚本访问arguments.callee，所以会导致错误。

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

我们可以使用命名函数表达式来解决这个问题。

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