有N个台阶,可以走两步也可以走一步 一共有多少种走法

原创 2016年06月01日 08:36:09

递归的思想:

走1步则还剩余n-1个台阶,

走2步则还剩余n-2个台阶。

分别接着去求出n-1和n-2个台阶的走法、

public int CountNumber(int n){
if(n<1){
return 0;
}
if(n==1){
return 1;
}
if(n==2){
return 2;
}
if(n>2){
return CountNumber(n-1)+CountNumber(n-2);
}
}


版权声明:如有不同见解、欢迎批评和指正

相关文章推荐

算法,兔子问题,兔子可以跳两步,也可以跳三步,问跳到100有几种跳法。附博主答案和源码

//        兔子可以跳一步2步或者3步 // 兔子可以跳一步2步或者3步 // 问跳到100有几种跳法 /* 分析1 两个变量,X*...

uml用例用例图、用例名、主事件流、辅事件流、后置条件

用例建模(Use Case Modeling)是使用用例的方法来描述系统的功能需求的过程,用例模型主要包括以下两部分内容:    用例图(Use Case Diagram)    确定系统中所包含的参...
  • mangodd
  • mangodd
  • 2008年10月10日 15:56
  • 16201

n级阶梯,每次走一步或两步,问最多有多少种走法

遇到这道题两次了,现在来总结下。      方法一:运用组合数学的思想。假设在整个过程中,我有k次走了两步,那么剩下的n-2k次我走的都是一步,那么我总的走的步数是k+n-2k。则结果为从n-k里面...

(hdu step 3.1.1)超级楼梯(简单递推:从第1级到第m级有多少种走法,每次只能走一步或两步)

在写题解之前给自己打一下广告哈~。。抱歉了,希望大家多多支持我在CSDN的视频课程,地址如下:http://edu.csdn.net/course/detail/209题目:超级楼梯Time Limi...

【Codeforces Round 272 (Div 2)A】【贪心 暴力 水题】Dreamoon and Stairs n个台阶每次走一步或两步是否有步数恰好为m倍数

A. Dreamoon and Stairs time limit per test 1 second memory limit per test 256 megabytes input ...

【面试题】N级台阶(比如100级),每次可走1步或者2步,求总共有多少种走法?

走台阶算法(本质上是斐波那契数列)在面试中常会遇到,描述就如题目那样:总共100级台阶(任意级都行),小明每次可选择走1步、2步或者3步,问走完这100级台阶总共有多少种走法?一、 题目分析这个问题本...

问题五十七: 楼梯有n阶台阶,上楼可以一步上1阶,也可以一步上2阶,编程序计算共有多少种不同的走法?

/* 程序头部注释开始(为避免提交博文中遇到的问题,将用于表明注释的斜杠删除了) * 程序的版权和版本声明部分 * All rights reserved. * 文件名称...

一个人走一个n阶的楼梯,他一步可以走1阶,2阶,3阶,这三种情况,问走完这n阶的楼梯共有多少种不同的走法?

当时脑子不够用,10级楼梯嘛,每一次至少走一步,走完10步最多10次,那么用10个循环可以搞定,够傻逼的吧,看下面。 int method_num = 0; int judge_num = 0; ...
  • xhyzdai
  • xhyzdai
  • 2013年01月28日 20:57
  • 2239

n级台阶 1,2,3 步走法

转自:http://blog.csdn.net/eagleatustb/article/details/6834057 最近看到一批面试题目,比较感兴趣,工作之余解解题来练习练习思维. 人...

n级台阶 1,2,3 步走法

最近看到一批面试题目,比较感兴趣,工作之余解解题来练习练习思维. 人人笔试1:一个人上台阶可以一次上1个,2个,或者3个,问这个人上n层的台阶,总共有几种走法? 思路:先建立数学模型,设3...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:有N个台阶,可以走两步也可以走一步 一共有多少种走法
举报原因:
原因补充:

(最多只允许输入30个字)