蓝桥杯 第四届C/C++预赛真题(3) 第39级台阶(递归)
2014-03-17 19:53
399 查看
题目标题: 第39级台阶
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
请你利用计算机的优势,帮助小明寻找答案。
要求提交的是一个整数。
注意:不要提交解答过程,或其它的辅助说明文字。
递归。
写一个递归,累计所有符合的情况,最后输出计数。
注意:1、一开始站在平地上 2、最后要恰好站在第39级台阶上。
解答:51167078
代码:
Freecode : www.cnblogs.com/yym2013
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
请你利用计算机的优势,帮助小明寻找答案。
要求提交的是一个整数。
注意:不要提交解答过程,或其它的辅助说明文字。
递归。
写一个递归,累计所有符合的情况,最后输出计数。
注意:1、一开始站在平地上 2、最后要恰好站在第39级台阶上。
解答:51167078
代码:
#include <iostream> using namespace std; int num; void f(int step,int n) //当前走到了第step级台阶,用了n步 { if(step>39) return ; if(step==39){ if(n%2==0) num++; return ; } f(step+1,n+1); f(step+2,n+1); } int main() { num=0; f(1,1); f(2,1); cout<<num<<endl; return 0; }
Freecode : www.cnblogs.com/yym2013
相关文章推荐
- 2013第四届蓝桥杯预赛试题本科c++第39级台阶
- 2013年第四届蓝桥杯C/C++省赛 第39级台阶(结果填空) ----DFS深度搜索遍历和暴力搜索
- 第四届蓝桥杯预赛:第39级台阶
- 第39级台阶-第四届蓝桥杯c/c++B组
- 第四届蓝桥杯 软件类省赛真题 第四题:第39级台阶
- 蓝桥杯 第四届C/C++预赛真题(6) 三部排序(水题)
- 第四届蓝桥杯C++B组——第39级台阶(dfs)
- 2013年第四届蓝桥杯C++B组第三题:第39级台阶
- 2013年第四届蓝桥杯省赛C++B组——3、第39级台阶
- 蓝桥杯 第四届C/C++预赛真题(5) 前缀判断(水题)
- 蓝桥杯 第四届C/C++预赛真题(2) 马虎的算式(穷举)
- 蓝桥杯 第四届C/C++预赛真题(1) 高斯日记(数学题,年份处理)
- 第四届 蓝桥杯C/C++ B组:第3题第39级台阶
- 蓝桥杯 第三届C/C++预赛真题(4) 奇怪的比赛(递归)
- 蓝桥杯 第三届C/C++预赛真题(9) 夺冠概率(手工计算概率)
- 2013第四届蓝桥杯 A组 C/C++ 真题及题解
- 第四届蓝桥杯 c/c++真题
- 蓝桥杯 第三届C/C++预赛真题(1) 微生物增值(数学题)
- 夺冠概率--第三届蓝桥杯预赛真题 c++本科组 第9题(我用java做的)
- 蓝桥杯试题与分析(第四届C/C++本科A组预赛)