【每日蓝桥】4、一三年省赛Java组真题“第39级台阶”

最新推荐文章于 2021-11-22 09:31:31 发布
最新推荐文章于 2021-11-22 09:31:31 发布
阅读量4.1k 收藏 1
点赞数 49
分类专栏： 每日蓝桥 文章标签： 数据结构 编程语言 算法 强化学习 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44985880/article/details/112585318
版权
这篇博客介绍了蓝桥杯省赛的一道真题，题目要求计算每步上1或2个台阶，共39级，以偶数步上完所有台阶的不同方法数。博主灰小猿通过递归解题思路，将其与斐波那契数列联系起来，并提供了源码实现。
摘要由CSDN通过智能技术生成

你好呀，我是灰小猿，一个超会写bug的程序猿！

欢迎大家关注我的专栏“每日蓝桥”，该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题，解析其中存在的算法思想、数据结构等内容，帮助大家学习到更多的知识和技术！

题目标题：第39级台阶

小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级，站在台阶前，他突然又想到一个问题：

如果我每一步只能迈上一个或两个台阶，先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步，那么上完39级台阶，有多少种不同的上法呢？

请你利用计算机的优势，帮助小明寻找答案，

要求提交

了解本专栏 订阅专栏 解锁全文 超级会员免费看
灰小猿
关注
专栏目录
订阅专栏
【每日蓝桥】12、一三年省赛Java组真题“振兴中华”
累计发表博客60余万字，CSDN 博客专家、Java 领域优质创作者、华为云享专家、阿里云专家博主。专注分享 Java 优质文章，毕设实战项目开发，全网粉丝10W+
01-22 3404
你好呀，我是灰小猿，一个超会写bug的程序猿！ 欢迎大家关注我的专栏“每日蓝桥”，该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题，解析其中存在的算法思想、数据结构等内容，帮助大家学习到更多的知识和技术！ 标题：振兴中华 小明参加了学校的一个趣味运动会，其中的一个项目是：跳格子 地上画着一些格子，每个格子里写一个数字，如下所示：（也可参见p1.jpg） 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，我站在左上角的写着“从”字的格子里，可以横向或纵向的跳到相邻的.
[蓝桥杯]java实现第39级台阶
qq_49438920的博客
02-16 540
[蓝桥杯]java实现第39级台阶 题目描述： 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？ //step：每步走的台阶数 //walkcount：总共走的步数 public class taijie39 { static int count =0; public
【蓝桥java】递归基础之39级台阶
tyrantForever的博客
02-20 2815
题目： 小明刚刚看完电影《第39级台阶》。离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？ 请你利用计算机的优势，帮助小明寻找答案。 代码实现： package xn.zzunit.recurre...
第39级台阶
AC_coding
04-08 663
小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!     站在台阶前，他突然又想着一个问题：     如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？ public class test4_a_c { static int r =0
2013第四届蓝桥杯 04 第39级台阶（java）
Tim的嵌入式之旅
03-13 513
标题: 第39级台阶    小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!    站在台阶前，他突然又想着一个问题：    如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？    请你利用计算机的优势，帮助小明寻找答案。要求提交的是一个整数。注意：不要提交解...
【每日蓝桥】10、一三年省赛Java组真题“剪格子”
累计发表博客60余万字，CSDN 博客专家、Java 领域优质创作者、华为云享专家、阿里云专家博主。专注分享 Java 优质文章，毕设实战项目开发，全网粉丝10W+
01-20 3855
你好呀，我是灰小猿，一个超会写bug的程序猿！ 欢迎大家关注我的专栏“每日蓝桥”，该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题，解析其中存在的算法思想、数据结构等内容，帮助大家学习到更多的知识和技术！ 标题：剪格子 如图p1.jpg所示，3 x 3的格子中填写了一些整数 我们沿着图中的红色线剪开，得到两个部分，每一个部分的数字和都是60， 本题的要求就是让你编程判定：对给定的m x n 的格子中的整数，是否可以分割成两部分，使得这两个区域的数字和相等， 如果存在多种解答，请输出包含
【每日蓝桥】5、一三年省赛Java组真题“有理数类”
累计发表博客60余万字，CSDN 博客专家、Java 领域优质创作者、华为云享专家、阿里云专家博主。专注分享 Java 优质文章，毕设实战项目开发，全网粉丝10W+
01-14 4994
你好呀，我是灰小猿，一个超会写bug的程序猿！ 欢迎大家关注我的专栏“每日蓝桥”，该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题，解析其中存在的算法思想、数据结构等内容，帮助大家学习到更多的知识和技术！ 标题：有理数类 有理数就是可以表示为两个整数的比值的数字，一般情况下，我们用近似的小数表示，但有些时候不允许出现误差，必须用两个整数来表示，这时我们可以建立一个“有理数类”，下面的代码初步的实现了这个目标，为了简明，它只提供了加法和乘法运算。 class Rotional{ priva
【每日蓝桥】7、一三年省赛Java组真题“核桃的数量”
累计发表博客60余万字，CSDN 博客专家、Java 领域优质创作者、华为云享专家、阿里云专家博主。专注分享 Java 优质文章，毕设实战项目开发，全网粉丝10W+
01-16 3327
你好呀，我是灰小猿，一个超会写bug的程序猿！ 欢迎大家关注我的专栏“每日蓝桥”，该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题，解析其中存在的算法思想、数据结构等内容，帮助大家学习到更多的知识和技术！ 标题：核桃的数量 小张是软件项目经理，他带领三个开发组，工期紧，今天都在加班呢，为鼓舞士气，小张打算给每个组发一袋核桃，（据传言能补脑），他的要求是： 各组的核桃数量必须相同 各组内必须能平分核桃，（当然是不能打碎的） 尽量提供满足1、2条件的最小数量（节约闹革命
4.标题: 第39级台阶
blue_lanse的博客
01-26 264
package s4; import java.text.BreakIterator; public class test4 {     static int a=0;     public static void main(String[] args) {         // TODO Auto-generated method stub /* 标题: 第39级台阶
蓝桥杯39级台阶java解法
gem_Microphone的博客
11-27 909
蓝桥杯39级台阶java解法 注意：该解法运用概率论思想 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？ 思想：39可以分为 39个1 或 19个2加1个1，所以我们可以用...
39级台阶
Java学习博客
06-01 1480
import java.util.Scanner; public class Test{ public static void main(String[] args) { int c[][]=new int[40][2]; int i; c[0][0] = c[1][1] = 0; c[0][1] = c[1][0] = 1; for(i = 2;
三十九级台阶java_蓝桥杯 -- 第三十九级台阶
weixin_31721961的博客
03-02 610
题目要求：标题: 第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。要求提交的是一个整数。注意：不要提交解答过程，或其它的辅助说...
第39级台阶（递归+dp）
qq_51131591的博客
11-22 736
题目 思路 这题看起来像兔子数列，但题目说第一步先迈左脚，最后一步是右脚，说明，走楼梯的次数为偶数 模拟dp过程，观察哪些解不满足 /* 1 1 2 (1,1) (2) 3 (1,1,1) (1,2) (2,1) 4 (1,1,1,1) (2,2) (1,2,1) (2,1,1) (1,1,2) 5 (1,1,2,1) (1,2,1,1) (2,1,1,1
【蓝桥杯】【第39级台阶】
bear_huangzhen的专栏
11-27 3332
【题目】 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？ 请你利用计算机的优势，帮助小明寻找答案。 要求提交的是一个整数。 注...
蓝桥杯《39级阶梯》
m0_45306991的博客
12-19 389
蓝桥杯《39级阶梯》 小明刚刚看完电影《第9级台阶》，离开电影院的时候，他数了数礼堂的前的台阶数，恰好是39级！ 站在台阶前，太突然又想到一个问题： 如果我每一只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呐？ （1）问题分析 显然是一个递归问题。走了n=39级，并且走了偶数步，这时方法种数num++;或者走了40，这时不变化。函数fun（）可以计算在上面的条件n级有多少种走法，则若走了1阶台阶，剩余的走法有fun(n-1)
2013蓝桥杯 -- 第39级台阶
魂影的专栏
11-10 1445
/** * * @author linjianfeng * * 标题: 第39级台阶 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级! 站在台阶前，他突然又想着一个问题： 如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，
蓝桥杯の39级台阶
AIlfw的博客
03-25 306
小明刚刚看完电影《第39级台阶》。离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级。站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优势，帮助小明寻找答案。要用到间接递归，两个函数相互调用解：public class Main { stati...
第十五届蓝桥青少c++省赛真题
最新发布
08-28
第十五届蓝桥杯C++省赛的真题通常包含基础的数据结构、算法、控制结构、函数设计等内容，旨在考察参赛者的编程技能和解决问题的能力。 比赛的题目会涉及递归、动态规划、图形搜索、字符串处理等常见的计算机科学...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

灰小猿

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值