第四届蓝桥杯第三题
来源:互联网 发布:网络电信诈骗宣传片 编辑:程序博客网 时间:2024/04/28 22:44
第三题
题目标题: 第39级台阶
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
请你利用计算机的优势,帮助小明寻找答案。
要求提交的是一个整数。
注意:不要提交解答过程,或其它的辅助说明文字。
递归
#include<stdio.h> int ans=0; void dfs(int num,int step) { if(step<0) return ; if(step==0&&num%2==0) { ans++; return ; } dfs(num+1,step-1); dfs(num+1,step-2); } int main() { dfs(0,39); printf("%d\n",ans); return 0; }
0 0
- 第四届蓝桥杯第三题
- 第三章第四题
- 第四章第三题
- 第三章第四题
- 第三章第四题
- 第三章第四题
- 第四章第三题
- 第三单元课后习题第三第四题
- 第四章实验第三题
- 第三章第四十二题
- 第三章第四十四题
- 第三章 第四十一题
- 第三章 第四十二题
- 第三章 第四十三题
- 第三章第四十一题
- 第三章 第四十五题
- 第三章 第四十六题
- 第三章 第四十四题
- 使用 C++11 智能指针时要避开的 10 大错误
- 第一次走上山东卫视
- javascript模块化开发之cmd规范
- 蓝桥杯 算法训练 最大最小公倍数 JAVA
- HDU5869-Different GCD Subarray Query
- 第四届蓝桥杯第三题
- uva 11082Matrix Decompressing
- 关于正则表达式的一些知识和函数总结
- AspNetPager+mysql+数据集+ObjectDataSource+ListView 做的翻页
- LeetCoe:Majority Element
- laravel5.1启动详解
- Problem C: 整数的封装
- 基础练习 时间转换
- 热图的绘制