第三届蓝桥杯省赛---第39级台阶

第39级台阶

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

站在台阶前，他突然又想着一个问题：
如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？
请你利用计算机的优势，帮助小明寻找答案。

分析：数据很小，直接用递归做就可以（每次走一步或者两步）。。。

 1 #include<iostream>
 2 using namespace std;
 3
 4 int cnt=0;
 5
 6 void f(int stair,int step){
 7     /*stair代表剩余的步数，step代表走了几步*/
 8     if(stair<0) return ;
 9     if(stair==0){/*如果没有步数了，并且符合题意，走了偶数步，则cnt++*/
10         if(step%2==0){
11             cnt++;
12         }
13         return ;
14     }
15     f(stair-1,step+1);//接下来递归走了一步
16     f(stair-2,step+1);//接下来递归走了两步
17 }
18
19 int main(){
20     f(39,0);
21     cout<<cnt<<endl;
22     return 0;
23 }

说明一下stair<0情况，当最后只剩一个台阶的时候，但是小明想要跨两步的时候，这样是不可能的，也就是说他只能跨一步，两步是不可能出现的，因此也不可能是符合条件的走法。。。

转载于:https://www.cnblogs.com/Bravewtz/p/10427520.html

第三届蓝桥杯省赛---第39级台阶相关推荐

2012年第三届蓝桥杯省赛C语言B组
2012年第三届蓝桥杯省赛C语言B组题目来源:蓝桥杯作者:GGG166 第一题题目:微生物增殖假设有两种微生物 X 和 Y X出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次( ...
蓝桥杯抽卡游戏c语言,取球游戏——第三届蓝桥杯省赛C语言A组第10题
今盒子里有n个小球,A.B两人轮流从盒中取球,每一个人均可以看到另外一我的取了多少个,也能够看到盒中还剩下多少个,而且两人都很聪明,不会作出错误的判断.编程每一个人从盒子中取出的球的数目必须是:1, ...
2012第三届蓝桥杯国赛决赛c/c++本科B组试题总结及解题答案
个人见解,不足之处还望指出一:星期几 1949年的国庆节(10月1日)是星期六. 今年(2012)的国庆节是星期一. 那么,从建国到现在,有几次国庆节正好是星期日呢? 只要答案,不限手段! 可以用w ...
2012 【第三届蓝桥杯省赛】 C/C++ B组
目录第一题:微生物增殖第二题:古堡算式第三题:海盗比酒量第四题:奇怪的比赛第五题:方阵旋转第六题:大数乘法第七题:放旗子第八题:密码发生器第九题:夺冠概率第十题:取球博弈第一题: ...
蓝桥到此一游—2012年C/C++ B组蓝桥杯省赛真题（一）
目录一,微生物增殖二,古堡算式三.比酒量四,奇怪的比赛五,方阵转置六,大数乘法七,放棋子八,密码发生器九,夺冠概率十,取球游戏一,微生物增殖题目假设有两种微生物X和Y,X出生 ...
2012年第三届C/C++ B组蓝桥杯省赛真题
2013年第四届C/C++ B组蓝桥杯省赛真题真题第一题:微生物增殖第二题:福尔摩斯探险第三题:比酒量第四题:奇怪的比赛第五题:方阵转置第六题:大数乘法第七题:放棋子第八题:密码发生 ...
小唐开始刷蓝桥（九）2012年第三届C/C++ B组蓝桥杯省赛真题
文章目录前言一.微生物增殖二.古堡算式三.比酒量四.奇怪的比赛五.方阵转置六.大数乘法七.放棋子八.密码发生器九.夺冠概率十.取球游戏上一篇: 小唐开始刷蓝桥(八)2013年第 ...
2012年第三届C B组蓝桥杯省赛真题
这里是蓝桥杯历年的题目专栏,将会陆续更新将往年真题以及解答发布出来,欢迎各位小伙伴关注我吖,你们的点赞关注就是给我最好的动力!!! 全网最全蓝桥杯历年真题及详细解答目录第一题:微生物增殖第三题: ...

第三届蓝桥杯省赛---第39级台阶

第39级台阶

第三届蓝桥杯省赛---第39级台阶相关推荐

最新文章

热门文章