乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。
仔細分析，其實這是乙個斐波那契數列，從第n階分析，跳到第n階可以從第n-1階和第n-2階跳，這兩種的跳法都不同，故可以得到step(n) = step(n-1)+step(n-2).
所以仍然是斐波那契數列。只是初始化的值不同而已。
def jumpfloor(number):
if number == 1:
return 1
elif number == 2:
return 2
step1 = 1
step2 = 2
for i in range(3,number+1):
currentstep = step1 + step2
step1 = step2
step2 = currentstep
return currentstep
關於上乙個問題的解釋
private functioninit void private function init voidtypeerror error 1034 強制轉換型別失敗 無法將 flash.display sprite 156b7b1 轉換為 mx.core.iuicomponent。而是在contain...
論壇上乙個討論String的問題
public class test public static void main string args 問題是列印結果為什麼為null。很多人討論的結果是由於string屬於乙個immutable類，因此當改變其內容時返回的實際上是乙個新物件的引用。這個問題應該跟string是什麼型別沒有關係的...
大數（乙個大數乘上乙個int的數）
大數 用int 或 long long 存不下的數，大數的運算包括很多加減乘除等等，在此介紹一種很簡單的大數，就是大數乘上乙個int形的數。思路 很簡單就是模擬先把字串反轉，然後模擬人計算乘法的時候，先拿乙個數記錄下來進製，然後在下次乘之前加到結果上。includeusing namespace s...