前幾天被問到一道很簡單的階乘的題目,自己腦抽了一下,居然算少了20....起身走出門口,自己的思維才活過來,都不想說自己多傻了...
先看看題目
function recurrence(n){
if(n==1){
return n
}else{
return n*recurrence(n-1);
}
};
alert(recurrence(5));
我當時寫的很起勁,大腦短路,居然腦子里像打了斷點一樣去運行每一步計算,然后寫了個100上去......
結(jié)果是120....
起身走出去,我才想起來,就是一道簡單的階乘,已經(jīng)淚目....
1.那就來打個斷點吧
(1)5x(5-1)=20
(2)20x(4-1)=60
(3)60x(3-1)=120
(4)120x(2-1)=120
(5)return 120
2.簡化公式
5x(5-1)x(4-1)x(3-1)x(2-1)=120
