n级阶梯，每次走一步或两步，问最多有多少种走法
2012-10-18 08:46
281 查看
递归实现。。。
重要的是理解这个逻辑，
第n布，走一步，即n-1，再求n-1个阶梯的走法，
走两步，即n-2，再求n-2个阶梯的走法，
以此，n级阶梯的走法是n-1个阶梯的走法与n-2个阶梯的走法的和。
重要的是理解这个逻辑，
第n布，走一步，即n-1，再求n-1个阶梯的走法，
走两步，即n-2，再求n-2个阶梯的走法，
以此，n级阶梯的走法是n-1个阶梯的走法与n-2个阶梯的走法的和。
int GetStepNum(int n)
{
if(n<1) return 0;
if(n==1) return 1;
if(n==2) return 2;
if(n>2)
return GetStepNum(n-1)+GetStepNum(n-2);
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- n级阶梯，每次走一步或两步，问最多有多少种走法
- n级阶梯，每次走一步或两步，问最多有多少种走法
- 25级阶梯，每次走一步或两步，问最多有多少种走法
- n级阶梯，每次走一步或两步，问最多有多少种走法
- n级阶梯，每次走一步或两步，问最多有多少种走法
- 25级阶梯，每次走一步或两步，问最多有多少种走法
- 25级阶梯，每次走一步或两步，问最多有多少种走法
- n级阶梯，每次走一步和两步或三步，有多少种走法
- n个台阶，每次都可以走一步，走两步，走三步，走到顶部一共有多少种可能
- 20个阶梯，每次最多走三个阶梯，问爬上最顶端有多少种走法？
- (hdu step 3.1.1)超级楼梯(简单递推:从第1级到第m级有多少种走法,每次只能走一步或两步)
- 有只小猴子，路边有80根香蕉，小猴子走40步能到家，每走一步要吃1根香蕉，否则就停止不前，小猴子每次能搬40根 香蕉，请编程求出小猴子最多能搬多少根香蕉回到家。
- 楼梯问题：一次最多跨两个阶梯，有多少种走法
- 有一个阶梯有n级,每次可以走1,2,3,4级,请问分别有多少种走法?
- tyvj 1032 零用钱 给定硬币的集合，每次至少给某数目，问最多能支付多少个次。
- 【codeforces 680 D】【数学+贪心+DFS】【求一个不超过 m 的最大体积 X, 每次选一个最大的 x 使得 x3 不超过当前剩余体积。问在能选最多个数的情况下，X 最大是多少】
- zoj 3511 Cake Robbery 给一个N个点的环(就当它是个正多边形好了)，每次沿着两个点切下去一刀，一共切M刀，刀与刀之间不会交叉，问切完以后边长最多的多边形的边长是多少
- 10个台阶，每次最多上2阶，有多少种上法？
- 有N级的台阶，你一开始在底部，每次可以向上迈最多K级台阶（最少1级），问到达第N级台阶有多少种不同方式。
- java：递归：上楼梯每次只能一步或者两步，有多少走法