有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);
}
}


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

相关文章推荐

一个楼梯有50个台阶,一次可以走一个台阶,也可以走两个台阶,也可以走三个台阶,问总共有多少种走法.

今天在德问上看到一个问题,自己尝试解答了下,问题RT 数学归纳法(动态规划): 假设现在有K(K>=4)个阶梯,共有M种走法,现将M划分为三类a,b,c,分别表示走的最后一步迈的是1,2,3个台阶...

梯有N阶,上楼可以一步上一阶,也可以一次上二阶(Java实现)

梯有N阶,上楼可以一步上一阶,也可以一次上二阶.编一个程序,计算共有多少种不同的走法.如果上10阶会有几种走法(Java实现)

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

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

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

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

当时脑子不够用,10级楼梯嘛,每一次至少走一步,走完10步最多10次,那么用10个循环可以搞定,够傻逼的吧,看下面。 int method_num = 0; int judge_num = 0; ...

走一步,再走一步

莫顿·亨特

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

最近看到一批面试题目,比较感兴趣,工作之余解解题来练习练习思维. 人人笔试1:一个人上台阶可以一次上1个,2个,或者3个,问这个人上n层的台阶,总共有几种走法? 思路:先建立数学模型,设3...

微信派单其实也有一些捷径可以走

微信派单有捷径?其实很多人天天辛苦地派单,不光要验证投放公众号的质量,还要跟踪广告投放的效果,找号,付广告款,亲力亲为。其实有时候走一些捷径,会让派单变得更容易。 捷径一 其实很多人不...

React Native 可以走多远?

于大多数APP开发者来说,能够同时开发出Android APP和IOS APP是不是很牛逼,可是它也不是天方夜谭,自从有了一个叫React Native的东西的出现,这一切就变得可以实现了。  ...

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

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

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

/* 程序头部注释开始(为避免提交博文中遇到的问题,将用于表明注释的斜杠删除了) * 程序的版权和版本声明部分 * All rights reserved. * 文件名称...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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