有n級台階，一次可以跳1、2、…、n級，請問有多少種跳法？
假設n級台階我們需要調j次，由題可知，我們跳上n級台階可以分成1、2、…、n次完成，一次可以輕易得出，n=1時，j=1；n=2時j=2；當n=3時，如果第一次跳一步，那麼就有n=2時那麼多種可能，記為j31=2，如果第一次跳兩步，那麼就有n=1種可能，記為j32=1，那麼還剩下第一次跳3步的這種情況即n=3時，j=j31+j32+j33=2+1+1=4。綜上所述j(n)=j(n-1)+j(n-2)+…+j(1)+1，因此編碼如下
public int getjumpcount(int n) else if (n == 2)
for (int i = 1; i < n; i++)
return count+1;
}
遇到的android面試題
1 簡述android中實現多執行緒的幾種方法，及各自的優缺點 多執行緒實現方式implements runnable 或 extends thread 1 activity.runonuithread runnable 2 view.post runnable view.postdelay run...
最近遇到的面試題關於android方面
1.有一種數字叫做回文數字，如121,12321這種對稱的數字，試編寫乙個方法來判斷乙個數字是否是回文數字，如果是回文數字，輸出 true 不是輸出 false public string test string str else 2.請說出執行緒與程序的區別 答 執行緒是在程序裡面的，而每個應用程...
面試騰訊遇到這道題也是不容易呀
179.最大數 給定一組非負整數nums，重新排列每個數的順序 每個數不可拆分 使之組成乙個最大的整數。示例 輸入 nums 10，2 輸出 210 一開始拿到這個問題，第一印象不就是把整型陣列排個序嗎，這也太簡單了吧，python一行 搞定，點選提交，瞬間被打臉。連示例都沒有跑通。對於 nums ...