有一段樓梯台階有 15 級台階，以小明的腳力一步最多只能跨 3 級，請問小明登上這段樓梯，有多少種不同的走法?
很明顯，是乙個遞迴問題。到n級台階有「三種」方法：先到n-1級台階，再跨1級；先到n-2級台階，再跨2級；先到n-3級台階，再跨3級。
明白這點之後，演算法就呼之欲出了。
int gosteps(int stairs)
else if (2 == stairs) else if (3 == stairs) else
}
//
// main.cpp
// gosteps
//// created by jiajie zhuo on 2017/4/8.
//#include using namespace std;
int gosteps(int stairs);
int main(int argc, const char * argv)
這是乙個典型的遞迴問題，斐波那契數列的衍生版。需要注意的一點就是，到n-2或者n-3級之後，都只能通過一次跨2級或者1次跨3級來到達n級台階！不能分為跨兩次1級或者跨1級再跨兩級，因為這種情況已經在跨到n-1級或者跨到n-2級的時候包含了，再算就會重複。
京東面試題
這裡b類中可以插入哪個方法？只看方法名字和引數，這些方法名都是 a a 視為重寫父類的方法，a 別的引數 視為與父類的方法過載 如果 是a 則 是重寫父類的方法，則返回值必須與父類一致，但是許可權可以不一致，只能大於等於父類的許可權。所以 protected void a public void a...
京東面試題 小東拋小球
東和三個朋友 起在樓上拋 球，他們站在樓房的不同層，假設 東站的樓層距離地 n 球從他 由落下，每次落地後反跳回上次下落 度的 半，並以此類推知道全部落到地 不跳，求4個 球 共經過了多少 數字都為整數 給定四個整數a,b,c,d，請返回所求結果。測試樣例 100,90,80,70 返回 996 p...
京東面試經歷
jvm記憶體結構描述 i是否是執行緒安全的，為什麼 什麼情況下，索引會失效 mybatis，事物，和 的區別，防止sql注入，struts2的原理，如何獲取執行方法，漏洞原理，如何防止。spring，核心，流程 rpc框架 了解多少？dubbo如何通訊，為什麼通訊快和普通http請求區別，原理是什麼...