因為一次最多三級,跳到15級有三種情況14,13,12; f(15) = f(14) + f(13) + f(12);
遞歸跳出條件: f(1) = 1;//1級1種情況 f(2) = 2;//2級2種情況 f(3) = 4;//3級4種情況
最終實現代碼: function step(n) { if(n===1) return 1; if(n===2) return 2; if(n===3) return 4; return step(n-1) + step(n-2) + step(n-3) }
step(15)//返回5768
新聞熱點
疑難解答