爬樓梯演算法 java（遞迴與非遞迴）

在網上看到乙個爬樓梯的演算法，這裡記錄一下：

第一種題目（遞迴實現）：

假設乙個樓梯有 n 階台階，人每次最多可以跨 m 階，求總共的爬樓梯方案數。

例如樓梯總共有3個台階，人每次最多跨2個台階，也就是說人每次可以走1個，也可以走2個，但最多不會超過2個，那麼樓梯總共有這麼幾種走法：

遞迴函式如下：

private

static
intcalculatecount(int ladder, int maxjump) 
if (ladder >= maxjump) 
} else 
return jump;
}

public

static
void
main(string args) 

假設乙個樓梯有 n 階台階，人每次最多可以跨 2 階，求總共的爬樓梯方案數，要求不用遞迴實現

可以發現，隨著樓梯數n的增加，爬法總數呈現斐波那契數列規律增加，即f（n） = f（n-1） + f（n-2）

知道這個規律後，使用下面的迴圈即可實現：

/**

*@param ladder 台階數量
*@return 總的爬法
*/private
static
intcount(int ladder) 
int n1 = 1;
int n2 = 2;
for (int i = 3; i <= ladder; i++) 
return n2;
}

for (int i = 1; i <= 9; i++)

參考：

golang 爬樓梯演算法 遞迴 非遞迴

遞迴實現的可讀性高，實現簡單。func climbstairs n int int current 當前爬的樓梯數 n 目標樓梯數 count 計數 func climb current,n int,count int if current 1 n if current 2 n 先定義乙個棧 typ...

爬樓梯（遞迴）

4017 爬樓梯描述 樹老師爬樓梯，他可以每次走1級或者2級，輸入樓梯的級數，求不同的走法數。例如 樓梯一共有3級，他可以每次都走一級，或者第一次走一級，第二次走兩級也可以第一次走兩級，第二次走一級，一共3種方法。輸入輸入包含若干行，每行包含乙個正整數n，代表樓梯級數，1 n 30 輸出不同的走法數...

爬樓梯 遞迴

題目要求 乙個人爬樓梯，每次可以走一級或者兩級，輸入樓梯級數，求不同的走法數。輸入輸出格式 輸入包含若干行，每行包含乙個正整數n n 30 代表樓梯級數，輸出對應的走法數，每個一行。樣例輸入 58 10樣例輸出 834 89分析 用遞迴將問題分解為規模更小的子問題進行求解。n級台階的走法數 第一步走...