历届试题 第39阶台阶
来源:互联网 发布:苹果电池修复软件 编辑:程序博客网 时间:2024/06/11 12:09
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
请你利用计算机的优势,帮助小明寻找答案。
要求提交的是一个整数。
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
请你利用计算机的优势,帮助小明寻找答案。
要求提交的是一个整数。
注意:不要提交解答过程,或其它的辅助说明文字。
思路:
递归设计,39级,从0级开始走,直到走到39级,看看走的步数是否是偶数,则算一次,
代码:
#include <stdio.h>int cnt=0;void dg(int x,int y){if (x>39)return ; if (x==39&&y%2==0)//39阶台阶走完了,且步数是偶数 {cnt++;return ;}dg(x+1,y+1);//一步走1阶 dg(x+2,y+1);//一步走2阶 }int main(){dg(0,0);printf("%d",cnt);return 0; }
0 0
- 历届试题 第39阶台阶
- [蓝桥杯历届试题] 第39级台阶
- 蓝桥杯 历届试题 39级台阶
- 蓝桥杯试题 第39阶台阶
- 第39阶台阶
- 第39阶台阶
- 2013蓝桥杯【初赛试题】第39阶台阶
- 第39阶台阶 - 蓝桥杯
- 第39阶台阶 - 蓝桥杯
- 第39阶台阶(蓝桥杯)
- 蓝桥杯 第39阶台阶
- 蓝桥杯真题 第39阶台阶
- 2013蓝桥杯 【初赛试题】 第39级台阶
- 2012 蓝桥杯 第39级台阶 【初赛试题】
- 第四届蓝桥杯【省赛试题3】第39级台阶
- 第39级台阶以及腾讯面试题上50台阶的可能数
- 2013蓝桥杯预选:第39阶台阶
- 2013蓝桥杯预选:第39阶台阶
- 题目1151:位操作练习
- UIButton UIView UIBarButtonIten UILabel实现自定义badeg
- Android开发:Handler的使用(一)
- svn检出has encountered a problem
- Spring框架---环境搭建
- 历届试题 第39阶台阶
- 1008. Elevator (20)
- 为何java.lang.String被声明为final
- 杂七杂八
- Android开发:Handler的使用(二)
- Omi教程-组件通讯
- 【计算机网络】数据链路层理解
- vim的配置
- 1181