蓝桥杯--2013--39阶台阶（递归模拟）

最新推荐文章于 2022-03-22 08:52:40 发布
最新推荐文章于 2022-03-22 08:52:40 发布
阅读量502 收藏
点赞数
分类专栏： 蓝桥杯
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_29963431/article/details/50854488
版权
小明面临一个有趣的数学挑战：走39级台阶，每步可上1或2级，且最后一步必须迈右脚。通过递归模拟，找出所有不同上台阶的方法数量。问题要求提交一个整数答案，不需过程或辅助说明。
摘要由CSDN通过智能技术生成


3.第39阶台阶

小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!</

最低0.47元/天 解锁文章
playboy307
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
蓝桥杯（2013_A T3）第39级台阶
White__Sun的博客
05-16 370
题目：第39级台阶 小明刚刚看完电影《第39级台阶》。 离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。 先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。 那么，上完39级台阶，有多少种不同的上法呢？ 请你利用计算机的优势，帮助小明寻找答案。 分析：首先代入到具体情境中，第一步你买了左脚，但是迈了一级还是两级台阶呢？ 迈完之后，第二步右脚在先前的基础上又要迈一级还...
蓝桥杯-习题.rar
06-22
"蓝桥杯-习题.rar" 是一个与“蓝桥杯”编程竞赛相关的压缩文件，里面包含的是全套的习题资料。"蓝桥杯"是一项知名的全国性编程竞赛，旨在提高大学生的计算机科学素养和软件开发能力。这个压缩包可能包含了历年的比赛...
2013蓝桥杯 CC++程序设计本科B组 第39级台阶
svitter的专栏
03-21 1518
题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？ 请你利用计算机的优势，帮助小明寻找答案。 要求提交的是
蓝桥杯 第39级台阶 （dfs and 回溯）
weixin_30765475的博客
02-19 243
题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？ 请你利用计算机的优势，帮助...
初级算法——39级台阶（蓝桥杯）
weixin_30776863的博客
11-13 211
如果我每一步迈上 1 个或两个台阶，先迈左脚，然后左右交换，最后一步迈右脚，上完 39 级台阶，有多少种不同的方法。 思路：因为最后一步迈右脚，所以步数一定是偶数。其次，我们可以不断地递归来完成该算法 #include<stdio.h> int total = 0; int Sum(int num,int step){ if(num < 0) ...
蓝桥杯：第39级台阶
qq_32468603的博客
03-22 965
分析： 很明显的入门DP，不过有点变种，我们先从第0级台阶来看，那么第1级台阶就是array[1], 第2个台阶就是array[2]，题目要求是每次1or2步，那么很容易得到DP的转移方程： array[i] = array[i-1]+array[i-2] 如果不清楚这个转移方程怎么来的，可以看看斐波那契数列。 变种在这里：题目要求是先迈左脚，最后一步是右脚，一共要走偶数步，那么初始情况就是在第0个台阶时是0，第一个台阶先迈左脚，所以是1。所以我们按照奇数偶数来区分左脚和右...
蓝桥杯-历年真题-C语言
最新发布
04-30
《蓝桥杯历年真题-C语言》是一份针对“蓝桥杯”竞赛的C语言学习资源，主要面向大学B组的参赛者。该资源包含了历年来蓝桥杯比赛中的C语言题目，旨在帮助参赛者更好地理解和掌握C语言，提高编程能力和解决实际问题的...
蓝桥杯C/C++2013-2018预赛真题
03-14
"蓝桥杯C/C++2013-2018预赛真题"这个压缩包文件包含了自2013年至2018年蓝桥杯大赛C/C++语言预赛阶段的真实试题，旨在帮助参赛者熟悉比赛的题型和难度。蓝桥杯是一项全国性的编程竞赛，主要面向高校学生，旨在提升...
蓝桥杯-DS18B0.zip
04-22
蓝桥杯大赛的考试范围涵盖了基本数据类型及类型转换、变量与常量、字符与字符串、数组、赋值运算符、算数运算符逻辑运算符、关系运算符，顺序结构、分支结构、循环结构程序设计，函数定义和使用，变量的作用域，递归...
C++语言蓝桥杯-杨辉三角.zip
11-04
在编程竞赛领域，"蓝桥杯"是一项备受瞩目的赛事，尤其对于学习C++的学子而言，它提供了展示技能和提升编程能力的平台。在这个名为"C++语言蓝桥杯-杨辉三角.zip"的压缩包文件中，我们可以推测其内容可能与C++编程和...
n阶楼梯上楼方法种数
09-30
每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢
39台阶问题
06-20
题目标题: 第39级台阶 小明刚刚看完电影《第39级台阶》， 离开电影院的时候，他数了数礼堂前的台阶数， 恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。 先迈左脚，然后左右交替，最后一步是迈右脚， 也就是说一共要走偶数步。那么，上完39级台阶， 有多少种不同的上法呢？
蓝桥杯-第39级台阶
qq_51537085的博客
05-31 321
tips:有一个错点是没有考虑走楼梯超出限制（39级）的情况，若是不考虑的话我们将会搜不到答案，因此我们应该在超出39级台阶的时候return #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int cnt = 0; void dfs(int step,int all) { if(step>39) re
第39级台阶（蓝桥杯题目）
weixin_43400733的博客
02-28 243
问题：总共39级台阶，每步可以迈一级或两级台阶，先迈左脚，然后左右交替，最后迈右脚，所以总共是偶数步，请问有多少种上法 #include <iostream> using namespace std; int ans=0; void f(int n,int step) { if(n<0) return;//说明不符合情况 if(n==0&...
蓝桥杯真题——第39级台阶
jayusmazyyolk的博客
11-21 4754
题目要求： 小明刚刚看完电影《第 39 级台阶》，离开电影院的时候，他数了数礼堂前的台阶数， 恰好是 39 级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上 1 个或 2 个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也 就是说一共要走偶数步。那么，上完 39 级台阶，有多少种不同的上法呢？ 请你利用计算机的优势，帮助小明寻找答案 解题思路： 用递归思想，一共走偶数步，如果走过的台阶数为39则，结束递归，判断走的步数是否为偶数，为偶数则为上法计数器加一，否则为无效 代码展示：
蓝桥杯真题 39层台阶（dfs)
轩邈
03-21 1041
题目描述  第39阶台阶  小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!  站在台阶前，他突然又想着一个问题：  如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多  少种不同的上法呢？  请你利用计算机的优势，帮助小明寻找答案。  要求提交的是一个整数。
第39级台阶回溯算法c语言,回溯39级台阶
weixin_29406875的博客
05-20 788
小明看完电影《第39级台阶》，离开电影院的时候，他数了数视觉的台阶数，恰好是39级。站在台阶前，他突然又想起一个问题：如果我每一步只能迈上1个或2个台阶，先迈左脚，然后左右交替，最后一步迈右脚，也就是说一共要迈偶数步。那么，上完39级台阶，有多少种不同的上法呢？ 请利用计算机的优势，帮助小明寻找答案。分析：采用了两种方法：第一种traceback(t)中参数t 代表步数；第二种traceback(...
39级台阶问题（回溯算法）
李酒酒的博客
11-23 1498
小明看完电影《第39级台阶》，离开电影院的时候，他数了数视觉的台阶数，恰好是39级。     站在台阶前，他突然又想起一个问题：如果我每一步只能迈上1个或2个台阶，先迈左脚，然后左右交替，最后一步迈右脚，也就是说一共要迈偶数步。那么，上完39级台阶，有多少种不同的上法呢？ 算法思想：决策树，可以说是非常简单了，分析就不必了吧~ #include //初始化 int
蓝桥杯--装饰珠用递归
10-19
根据提供的引用内容，没有提到蓝桥杯--装饰珠可以用递归解决。因此，我无法为您提供关于蓝桥杯--装饰珠用递归的回答。但是，我可以为您介绍递归的概念和用途。 递归是一种解决问题的方法，它将问题分解为更小的子...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值