有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？请编程实现。

最新推荐文章于 2021-07-15 18:56:33 发布
最新推荐文章于 2021-07-15 18:56:33 发布
阅读量7.3k 收藏 5
点赞数 2
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JiangGuanchu/article/details/8389194
版权
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？请编程实现。输入：输入一个整数M（1）,表示楼梯的级数。输出：输出不同走法的数量。输入样例：3输入样例：2提示：可用递归的方法实现  #include using namespace std; int main() { int
摘要由CSDN通过智能技术生成


有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？请编程实现。

输入：

输入一个整数M（1<=M<=20）,表示楼梯的级数。

输出：

输出不同走法的数量。

输入样例&#

最低0.47元/天 解锁文章
吾虽浪迹天涯_却未迷失本心
关注
  • 2
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
京东 上台阶
不可不戒
04-14 1053
题目描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法？注：规定从一级到一级有0种走法。 给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100。为了防止溢出，请返回结果Mod 1000000007的值。 测试样例： 3 返回：2/** * 第n阶,有两种跳法,从n-1跳上来,或者从n-2跳上来 * f(n)=f(n-1)
有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。
热门推荐
zhangludcsdn的博客
11-28 1万+
解：这道题我的初始思路走法必定有111...,还有一种就是里面还有二的序列，这是一个排列组合问题。可是太暴力了，时间复杂度是指数倍。 看了一下题解就是要用动态规划来求解。 进阶1：       我们走的最后一步，有几种可能。就是两种，一种是走一步，一种是走两步。拿我们走到十台阶的可能数就可以分为两类F（8）和F(9)。那么我们F（10）=F(9)+F(8)， 边界时F(1)=0,F(2)=
有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法？
boguesfei的博客
07-08 5353
有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法？注：规定从一级到一级有0种走法。 给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100。为了防止溢出，请返回结果Mod 1000000007的值。 我们走的最后一步，有几种可能。就是两种，一种是走一步，一种是走两步。拿我们走到十台阶的可能数就可以分为两类F（8）和F(9)。那么我们F...
描述 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。
march23的博客
08-22 1万+
01.#include 02.int f[41]; 03.int main() 04.{ 05.int n,m,i; 06.f[1]=0; 07.f[2]=1; 08.f[3]=2; 09.for(i=4;i 10.f[i]=f[i-1]+f[i-2]; 11.scanf("%d",&n); 12.while(n--) 13.
HDU2040有一楼梯共M级，刚开始时你在第一级
星空中的一颗星
07-22 6609
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ 此道题使用类似斐波那契数列方法运用迭代进行操作如果递归会超时 #include int main() { int N=0,M=0,i=0,sum=0,a[41]={0}; scanf("%d",&N); a[1]=1; a[2]=1; for(i=3;i<=40;i++) //将前
CAD使用心得之国家一级设计师十年用CAD心得精髓.doc
12-21
1. 设置：在开始绘图前，应先设定好图层、线型、线宽、字体、标注样式等，确保一致性，避免中途频繁调整。 2. 命令掌握：熟练掌握常用命令，理解其在“清晰”、“准确”、“高效”中的作用，可以提高绘图效率。 3....
问题描述：有n级台阶，一个人每次上一级或者两级，问有多少种走完n级台阶的方法。
06-21
问题描述：有n级台阶，一个人每次上一级或者两级，问有多少种走完n级台阶的方法。 实际情况：给定一个矩阵m，从左上角开始每次只能向右走或者向下走，最后达到右下角的位置，路径中所有数字累加起来就是路径和，返回...
2021年一级消防工程师《案例分析》学霸笔记.pdf
10-08
一级消防工程师考试中的《案例分析》是备考的关键部分，它涵盖了工业建筑和民用建筑等多个领域的重要知识点。以下是对这些知识点的详细解读： 1. **火灾危险性分类**：这是对建筑内部生产或储存物品火灾风险的评估...
2021一级造价师造计--思维导图.pdf
10-07
《2021一级造价师造计--思维导图》涵盖了工程地质、工程构造和工程材料等多个关键领域，是造价工程师必备的专业知识。以下是这些领域的详细解析： **工程地质** 工程地质学是研究地质条件如何影响工程设计和建设的...
行业资料-交通装置-一种上下楼梯吊挂式自行车.zip
08-19
标题中的“行业资料-交通装置-一种上下楼梯吊挂式自行车”揭示了这是一份关于交通设备创新设计的文档，具体来说是针对一种特殊的自行车，它具有在楼梯间上下吊挂行驶的功能。这类自行车设计旨在解决城市交通问题，...
基于C语言的超级楼梯
03-27
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Output 对于每个测试实例，请输出不同走法的数量 Sample Input 2 2 3 Sample Output 1 2
(递推)有一楼梯共m级，刚开始你在第一层，若每次只能上一级或二级，要走上第m级，共有多少走法（递推）
weixin_51713993的博客
01-24 1490
#include<stdio.h> int main() { int i,n,m,a[45]; scanf("%d",&n); while(~scanf("%d",&m)) { a[1]=0; a[2]=1; a[3]=2; for(i=4;i<=m;i++) { a[i]=a[i-1]+a[i-2]; } printf("%d\n",a[m]); } return 0; } //考察递推问题 a3=a1+a2;
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？
qq_46176868的博客
02-15 5693
#include<stdio.h> double jie(double n); int main(void) { int i, n; scanf_s("%d", &n); for (i = 0; i < n; i++) { int b; double a, k, l, yi, er; scanf_s("%d", &b); b--; if...
【杭电oj】- 2041-超级楼梯（上一级或两级，多少种方法）
Bear1998的博客
04-17 1106
Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？   Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1   Output 对于每个测试实例，请输出不同走法的数量   Sample Input 2
楼梯有m层，可以迈1步或两步，有几种方法？
matao409的专栏
08-16 1018
通过递归的方式可以比较容易的得到结果：下面是程序代码 public class StepDemo { private static int sum = 2;//总的台阶数 public static void main(String[] args) { step(sum,""); } private static void step(int subsum,Str
超级楼梯问题
qq_58151199的博客
07-15 539
描述 统计 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ 输入 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 输出 对于每个测试实例，请输出不同走法的数量 #include<stdio.h> int main() { int n; scanf("%d",&n); while(n-...
HDU 2041 超级楼梯 Java
lyd99的博客
05-08 246
有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1&lt;=M&lt;=40）,表示楼梯的级数。 Output对于每个测试实例，请输出不同走法的数量 Sample Input2 2 3 Sample Output12这个题目和2044 一只小蜜蜂一样，都是递推...
HDU 2041 超级楼梯（递推求解）
fans_ac的博客
09-28 969
超级楼梯 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 38822    Accepted Submission(s): 19948 Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级
H - 超级楼梯
夜送客的博客
07-26 1万+
H - 超级楼梯 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1Output 对于每个测试实例，请输出不同走法的数量 Sample Input 2 2 3 Sample Output 1 2 其实这一道题就是一道
请用c++帮我写一个程序，要求如下：有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？输入时，输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数，，对于每个测试实例，请输出不同走法的数量
最新发布
05-11
以下是用动态规划的思想，用C++编写的程序，可以满足您的需求： ```c++ #include <iostream> #include <cstring> using namespace std; int main() { int n; cin >> n; while (n--) { int m; cin >> m; if (m == 1) cout << 1 << endl; else if (m == 2) cout << 2 << endl; else { long long dp[m+1]; memset(dp, 0, sizeof(dp)); dp[1] = 1; dp[2] = 2; for (int i = 3; i <= m; i++) { dp[i] = dp[i-1] + dp[i-2]; } cout << dp[m] << endl; } } return 0; } ``` 程序的思路是，先判断输入的楼梯级数是否为1或2，如果是，则直接输出相应的结果；否则，定义一个长整型数组dp，其中dp[i]表示走到第i级楼梯的不同走法数量。显然，走到第1级楼梯只有1种不同走法，走到第2级楼梯有2种不同走法，因此先将dp[1]和dp[2]初始化为1和2。然后，从第3级楼梯开始，每次计算dp[i]的值都是dp[i-1]和dp[i-2]的和，最终得到dp[m]即为走到第m级楼梯的不同走法数量。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值