一 青蛙跳台階問題
問題的分析：
public int jumpfloor(int number)級。問要跳上第 n
級台階有多少種跳法？
級台階該怎麼跳？答案如下：
級台階，可以從第 n−1
級台階一次跳上來，也可以可以從第 n−2
級台階一次跳上來，也可以可以從第 n−3
級台階一次跳上來，…，也可以可以從第 1
級台階一次跳上來。那麼問題就很簡單啦，同樣的，令 f(n
) 表示從第一級台階跳上第 n
級台階有幾種跳法。則有如下遞推公式： (n
)=f(
n−1)
+f(n
−2)+
...+
f(1)
(n−1
)(n−
1)=f
(n−2
)+f(
n−3)
+...
+f(1
)(n)
=2f(
n−1)
=4f(
n−2)
=8f(
n−3)
=...
(n)=
2f(n
−1)=
22f(
n−2)
=23f
(n−3
)=..
.=2n
−1f(
n−(n
−1))
=2n−
1f(1
)(1)
=1(n
)=2n
−1
int square(int a)
int power2(int n)
int jumpfloorii(int number)
青蛙跳台階問題
題目 乙隻青蛙一次可以跳上 1 級台階，也可以跳上2 級。求該青蛙跳上乙個n 級的台階總共有多少種跳法。我的思路 最開始我的思路是把這個看成是乙個數學問題，n i 1 k 2先把所有可能滿足這個公式的i和k求出來。然後在對i和k做排列組合。很明顯i的範圍應該是0 public int jumpflo...
青蛙跳台階問題
1 乙隻青蛙一次可以跳上 1 級台階，也可以跳上2 級。求該青蛙跳上乙個n 級的台階總共有多少種跳法。2 乙隻青蛙一次可以跳上1級台階，也可以跳上2 級 它也可以跳上n 級，此時該青蛙跳上乙個n級的台階總共有多少種跳法？分析 1 當n 1，只有1中跳法 當n 2時，有兩種跳法 當n 3 時，有3種跳...
青蛙跳台階問題
問題一 有乙隻青蛙，需要跳上100級台階。青蛙每次可以調一級或者兩級台階。問青蛙有多少種方式可以跳100級台階。思路 逆推 當青蛙站在100級台階上時，那它跳上100級時有可能是從99級跳一級上來的，也可能是從98級跳兩級跳上來的 從98級跳兩個一級包括在從99級跳一級情況內，所以不予考慮 所以f ...