fe4-3:递归

递归
阶乘定义：n! = n * (n-1)!
当 n 等于 0 的时候， 阶乘为 1

var log = function() {
    console.log.apply(console, arguments)
}
var fac = function (n) {
    var s = 1
    for (var i = 0; i < n; i++) {
        s *= i
    }
    return s
    //如果 n 是 0 则返回 1
    //这是递归终止条件，是必须的，否则无限递归
    if (n == 0) {
        return 1
    }else {
        return n * fac(n-1)
    }
}
log('递归阶乘', fac(5))