fe4-3:递归

共计 234 个字符，预计需要花费 1 分钟才能阅读完成。

递归阶乘定义：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))