递归的特点:
- 自己调用自己
- 设定终止条件
优点:算法简单
缺点:效率低下
用递归实现阶乘 n!
function f(n){
if (n===1){
return 1
} //设定终止条件
return n * f(n-1)
} //自己调用自己
f(5) // 120
用 for 循环实现阶乘 n!
function f(n) {
var y=1;
for (var i=1; i<n+1; i++){
y = y * i
}
return y
}
f(5) // 120