蓝桥杯真题 13省3-第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台
问题描述
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
请你利用计算机的优势,帮助小明寻找答案。
输入
没有输入
输出
一个整数
提示
用printf或cout输出答案。
思路
很明显,这是一道递归题目,而且十分简单。思路比较清晰,只需要递归:
当走一步,走了一节台阶:f(step+1,n+1);
当走一步,走了两节台阶:f(step+1,n+2);
递归的出口就是偶数步,并且台阶数为39节。
代码:
#include <stdio.h>
int num=0;void f(int step,int n)
{if(n>39)return;if(n==39 && step%2==0){num++;return;} f(step+1,n+1);f(step+1,n+2);
} int main ()
{f(0,0);printf("%d",num);return 0;
}
答案:51167078
蓝桥杯真题 13省3-第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台相关推荐
- 第39级台阶 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
package org.bluebridge.topics;/** 第39级台阶小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然 ...
- 蓝桥杯真题 13省2-马虎的算式 小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。 有一次,老师出的题目是:36 x 495 = ? 他却给抄成了:396 x 45 = ? 但结果却
问题描述 小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了. 有一次,老师出的题目是:36 x 495 = ? 他却给抄成了:396 x 45 = ? 但结果却很戏剧性,他的答案竟然是对的 ...
- 蓝桥杯真题 13省Cc1-猜年龄 美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。 一次,他参加某个重要会议,年轻的脸孔引人注目。于
问题描述 全排列模板: 美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学.他曾在1935~1936年应邀来中国清华大学讲学. 一次,他参加某个重要会议,年轻的脸孔引人注目.于是有人询问他的 ...
- 第四届蓝桥杯真题解析【JavaC组】
第四届蓝桥杯真题解析[JavaC组] 业精于勤,荒于嬉:行成于思,毁于随.--韩愈 文章目录 ***第四届蓝桥杯真题解析[JavaC组]*** 前言 A:猜年龄 B:组素数 C:马虎的算式 D:第39 ...
- #蓝桥杯真题【思特奇杯·云上蓝桥-算法集训营】第2周
蓝桥杯训练营第二周作业 1.带分数 问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714. 还可以表示为:100 = 82 + 3546 / 197. 注意特征:带分数 ...
- 蓝桥杯python省赛冲刺篇2——常用算法的详细解析及对应蓝桥杯真题:打表模拟法、递推递归法、枚举法、贪心算法、差分与前缀和
注意:加了题目链接 目录 注意:加了题目链接 一.打表模拟法 介绍 1. 算式问题 题目描述 解析与代码演示 2. 求值 题目描述 解析与代码演示 3. 既约分数 题目描述 解析与代码演示 4. 天干 ...
- 第九届蓝桥杯真题解析JavaC组
第九届蓝桥杯真题解析JavaC组 文章目录 ***第九届蓝桥杯真题解析JavaC组*** 前言 A.哪天回家 B.猴子分香蕉 C.字母阵列 D.第几个幸运数 E.书号验证 F.打印大X G.缩位求和 ...
- 蓝桥杯真题2017-2021
刷完近几年真题,感觉理解完之后,拿奖问题不大,本人这次获得2022年蓝桥杯javaB组省一,以下是历年javaB组省赛题目. 文章目录 2017年真题 一.购物单 二.纸牌三角形 三.承压计算 四.魔 ...
- 【蓝桥杯真题】16天冲刺 Python
距离比赛很快了,希望和我一起准备的PY党能更加熟练的掌握Python! 1.距离和(模拟赛填空题) 问题描述: 两个字母之间的距离定义为它们在字母表中位置的距离.例如 A和 C 的距离为 2,L 和 ...
最新文章
- python绘制动态模拟图-Python 模拟生成动态产生验证码图片的方法
- Python 奇淫技巧!
- 如何处理APF框架的错误消息:Filter is too complex error
- 作者:周涛,电子科技大学大数据研究中心主任、教授、博士生导师。
- 淘宝直播连续3年增速150%以上 一年喊了2.27亿句“宝宝”
- element ui 分页增删改查_【新插件发布】AzureAD运维Excel版插件,增删改查快10倍c以上!...
- win 7 连接打印机
- File指定过滤器得到需要的文件
- Linux sys_call_table变动检测
- 【紫书第六章】二叉树、欧拉图基本概念与性质
- 2020年互联网大厂中秋礼盒PK!看看你的礼盒怎么样
- 通达信资金净流入公式_通达信资金净流量指标公式
- 关于 EOF EOF; 是什么意思?
- 奥西450的服务器系统,奥西TDS450驱动
- CSDN独家全网首发专栏 | 《目标检测YOLO改进指南》改进涨点推荐!
- 幼麟棋牌登录流程分析
- 衰减3dB是什么意思
- 【接口调用】EasyCVR获取直播流接口调用过程
- swoft2 小白教程系列-进程篇
- ARGB与RGB、RGBA的区别