遞歸的特點:
- 自己調(diào)用自己
- 設(shè)定終止條件
優(yōu)點:算法簡單
缺點:效率低下
用遞歸實現(xiàn)階乘 n!
function f(n){
if (n===1){
return 1
} //設(shè)定終止條件
return n * f(n-1)
} //自己調(diào)用自己
f(5) // 120
用 for 循環(huán)實現(xiàn)階乘 n!
function f(n) {
var y=1;
for (var i=1; i<n+1; i++){
y = y * i
}
return y
}
f(5) // 120