蓝桥杯第四届题3之第39级台阶
来源:互联网 发布:淘宝打印快递单步骤 编辑:程序博客网 时间:2024/06/02 02:57
题目标题: 第39级台阶
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?请你利用计算机的优势,帮助小明寻找答案。
要求提交的是一个整数。
注意:不要提交解答过程,或其它的辅助说明文字。
/*#include <iostream>#include<cstdio>using namespace std;int ant=0;void dfs(int n,int step)//n是余下的阶梯数目,step为走过的步数,且步数是偶数{ if(n<0) return; if(n==0&&step%2==0) { ant++; } dfs(n-1,step+1); dfs(n-2,step+1);}int main(){ dfs(39,0); printf("%d",ant); return 0;}*//*#include <iostream>#include<cstdio>using namespace std;int ant=0;void dfs(int n,int step)//n是走过的阶梯数目,step为走过的步数,且步数是偶数{ if(n>39) return; if(n==39&&step%2==0) { ant++; } dfs(n+1,step+1); dfs(n+2,step+1);}int main(){ dfs(0,0); printf("%d",ant); return 0;}*/
截图:
总结:void()函数只管实现某一个功能,没有返回值
深搜
此题仅需满足n==39&&step(走过)%2==0即可
0 0
- 蓝桥杯第四届题3之第39级台阶
- 蓝桥杯第四届 第39级台阶
- 蓝桥杯第四届 第39级台阶
- 第四届 蓝桥杯C/C++ B组:第3题第39级台阶
- 第四届蓝桥杯 软件类省赛真题 第四题:第39级台阶
- 第四届蓝桥杯【省赛试题3】第39级台阶
- 第四届蓝桥杯预赛:第39级台阶
- 第四届 蓝桥杯 第三题 第39阶台阶 搜索 解题报告
- 第39级台阶,蓝桥杯2013年第3题
- 蓝桥杯 第39级台阶
- 蓝桥杯 第39级台阶
- 蓝桥杯 第39级台阶
- 蓝桥杯--第39级台阶
- 【蓝桥杯】【第39级台阶】
- 蓝桥杯--第39级台阶
- 蓝桥杯 《第39级台阶》
- 蓝桥杯 第39级台阶
- 第39级台阶 蓝桥杯
- Android性能优化之使用SparseArray代替HashMap
- c++ 显示小数点后的0
- CentOS6.5内核升级到linux 3.12.17教程
- Core Data 入门!!!!
- Windows下编译最新volley jar包
- 蓝桥杯第四届题3之第39级台阶
- 带按钮监听机制的简单java GUI
- 广播的发出与接收
- android:scaleType属性
- Java spi机制
- 过年红包没拿够,SuperVessel继续发!
- 锻炼大脑
- Visual studio 的炸裂式效果插件
- VeriSTAR.Info.VeriSTAR.Hull.v5.10.X64