2013年第四届蓝桥杯C/C++程序设计本科B组省赛 第39级台阶
来源:互联网 发布:js empty 编辑:程序博客网 时间:2024/06/05 09:16
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
请你利用计算机的优势,帮助小明寻找答案。
代码
#include<iostream>using namespace std;int sum;void dfs(int n,int k){ if(n>39) return ; if(n==39&&k%2==0) { sum++; return ; } dfs(n+1,k+1); dfs(n+2,k+1);}int main(){ sum=0; dfs(0,0); printf("%d\n",sum); return 0;}
/*析:
递归,dfs深搜
*/
阅读全文
0 0
- 2013年第四届蓝桥杯C/C++程序设计本科B组省赛 第39级台阶(结果填空)
- 2013年第四届蓝桥杯C/C++程序设计本科B组省赛 第39级台阶
- 2013年第四届蓝桥杯C/C++程序设计本科B组省赛
- 蓝桥杯 C本科B组 第39级台阶
- 2013年第四届蓝桥杯C/C++程序设计本科B组省赛 高斯日记(结果填空)
- 2013年第四届蓝桥杯C/C++程序设计本科B组省赛 马虎的算式(结果填空)
- 2013年第四届蓝桥杯C/C++程序设计本科B组省赛 黄金连分数(结果填空)
- 2013年第四届蓝桥杯C/C++程序设计本科B组省赛 前缀判断(代码填空)
- 2013年第四届蓝桥杯C/C++程序设计本科B组省赛 三部排序(代码填空)
- 2013年第四届蓝桥杯C/C++程序设计本科B组省赛 错误票据(编程大题)
- 2013年第四届蓝桥杯C/C++程序设计本科B组省赛 翻硬币(编程大题)
- 2013年第四届蓝桥杯C/C++程序设计本科B组省赛 带分数(编程大题)
- 2013年第四届蓝桥杯C/C++程序设计本科B组省赛 黄金连分数(结果填空)
- 2013年第四届蓝桥杯C/C++程序设计本科B组省赛 马虎的算式(结果填空)
- 2013蓝桥杯 CC++程序设计本科B组 第39级台阶
- 2013年第四届蓝桥杯C/C++程序设计本科B组决赛 猜灯谜(结果填空)
- 2013年第四届蓝桥杯C/C++程序设计本科B组决赛 连续奇数和(结果填空)
- 2013年第四届蓝桥杯C/C++程序设计本科B组决赛 空白格式化(代码填空)
- 赛后感想
- 积分商城消费系统定制
- 简单方法实现仿超级课程表界面
- 二叉树 -php实现先序、中序、后序遍历二叉树
- python-生成式、生成器、迭代器
- 2013年第四届蓝桥杯C/C++程序设计本科B组省赛 第39级台阶
- 第十节、图片处理:html中的图片处理
- 对爬虫技术的理解--Crawler
- 怎样做好测试用例的评审
- 笔记3
- 图的遍历
- clEnqueueCopyBufferRect 和 cv::Mat中的ROI
- ubuntu14.04安装matlab2016b
- eclipse切换大小写快捷键 ,留着自己看