乙隻青蛙一次可以跳上1級台階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上乙個n級的台階總共有多少種跳法。
solutions
青蛙要想跳到target級台階，她可以從第0個台階直接（一次）跳到target級，或者從第1級台階直接跳到target級，...或者直接從第target-1級台階直接跳到target級。
因此跳到target級台階跳法jumpfloorii(target) = jumpfloorii(1) + jumpfloorii(2) + ... + jumpfloorii(target-1)
通過分析，其實對應的結果序列就是：1,2,4,8...即為指數序列
ps：之所以只考慮」直接「，不考慮間接，是因為間接會導致重複，例如青蛙可以先跳到第m級台階然後直接跳到target級（0->m->target），如果是間接方式：0->m->n->target，那麼就會和0->n->target的方式重複。
code
public int jumpfloorii(int target) else if(target == 1) else}
第二週演算法作業
將數字轉化成字串，然後再轉化成列表，利用列表的反轉函式進行反轉，最後轉換回數字class solution object defreverse self,x type x int rtype int isneg false if x 0 isneg true x x reverse x list l...
演算法第二週作業01
在乙個二維陣列中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成乙個函式，輸入這樣的乙個二維陣列和乙個整數，判斷陣列中是否含有該整數。對於左上角的元素 array i j 其中 i 0 j array 0 length 它下方的數值都比它大 就是說它所在列中是最大的 ...
第二週作業
實驗作業 1.編寫調式執行第乙個c 程式，要求輸出你的班級 姓名和學號 2.輸入課本例題1.2，除錯執行程式，並分析程式。3.分析程式中哪些是識別符號，哪些是關鍵字。4.回答什麼是程式 工程，原始檔 目標檔案 執行檔案 編譯預處理 名字空間 函式.主函式 功能 顯示輸出班級 姓名 學號 includ...