資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理
社會科學
時尚研究
法學迴圈樓梯問題 JavaScript 版
假設我們有以下問題 -
有 n 個臺階，一個人站在底部，想要到達頂部。該人一次可以爬 1 或 2 個臺階。我們要求計算該人到達頂部的方法數。
我們需要編寫一個 javascript 函式，它取一個數字 n 來表示臺階數。該函式應計算並返回可爬臺階的方法數。
示例
以下是程式碼 -
const recursiveStaircase = (num = 10) => {
if (num <= 0) {
return 0;
}
const steps = [1, 2];
if (num <= 2) {
return steps[num - 1];
}
for (let currentStep = 3; currentStep <= num; currentStep += 1) {
[steps[0], steps[1]] = [steps[1], steps[0] + steps[1]];
}
return steps[1];
};
console.log(recursiveStaircase());
console.log(recursiveStaircase(4));
console.log(recursiveStaircase(13));輸出
以下是控制檯上的輸出 -
89 5 377
最後更新： 2020-12-11
596 次瀏覽
廣告