蓝桥杯第四届题3之第39级台阶
2016-02-24 13:48
225 查看
题目标题: 第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即可
小明刚刚看完电影《第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即可
相关文章推荐
- MySQL查询对NULL的处理
- 模板函数及一些代码规范
- 《证券投资分析》结课论文
- char与varchar的区别
- Android 聊天室的开发
- IOS Apps 开发(Swift)(2)——Learn the Essentials of Swift(1)
- install pip(mac)
- 维度建模要避免的常见错误
- Http协议中关于Content-Length的解读
- 【云计算】Cloudify-基于TOSCA规范的开源云应用编排系统
- OpenGL VBO, PBO与FBO
- 简单工厂、工厂方法、抽象工厂、策略模式、策略与工厂的区别
- MySQL小型高可用架构(组合)
- Tachyon更名为 Alluxio,并发布1.0版本
- ubuntu修改默认启动级别(直接进入文本界面)
- Java 之List根据对象字段名去重复
- Spark:Yarn-cluster和Yarn-client区别与联系
- VS2010中,无法嵌入互操作类型“……”,请改用适用的接口的解决方法
- oracle的常用函数 instr() 和substr()函数
- 使用内存数据库进行单元测试