第四届蓝桥杯预赛:第39台阶
2015-03-24 19:11
92 查看
题目描述:
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
输出格式:
输出一个整数
注意:不用管它是左右脚,总之是偶数步就可以!!
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
输出格式:
输出一个整数
注意:不用管它是左右脚,总之是偶数步就可以!!
public class 第39级台阶 { static int count = 0;// 计算种数 public static void f(int sy,int step) { if(sy<0)// sy为剩余的台阶数 return; if(sy==0) { if(step%2==0)// step为走过的脚步数 count++; } else { f(sy-1,step+1);// 走1台阶 f(sy-2,step+1);// 走2台阶 } } public static void main(String[] args) { f(39,0); System.out.println(""+count); } }
相关文章推荐
- 第四届蓝桥杯预赛:第39级台阶
- 2013第四届蓝桥杯预赛试题本科c++第39级台阶
- 蓝桥杯 第四届C/C++预赛真题(3) 第39级台阶(递归)
- 第四届【蓝桥杯】预赛解题报告
- 蓝桥杯第四届预赛2马虎的算式
- 第四届蓝桥杯C++本科B组预赛解题报告
- 第四届蓝桥杯预赛试题之振兴中华及扩展
- 蓝桥杯第四届题3之第39级台阶
- 第四届 蓝桥杯 第三题 第39阶台阶 搜索 解题报告
- 蓝桥杯第四届 第39级台阶
- 第四届蓝桥杯预赛:马虎的算式
- 蓝桥杯 第四届C/C++预赛真题(6) 三部排序(水题)
- 2013年第四届蓝桥杯省赛C++B组——3、第39级台阶
- 2013第四届蓝桥杯预赛试题本科c++马虎的算式
- 蓝桥杯试题与分析(第四届C/C++本科A组预赛)
- 第39级台阶-第四届蓝桥杯c/c++B组
- 高斯日记-2013年第四届蓝桥杯软件大赛预赛第一题。
- 黄金连分数 - 蓝桥杯(2013年第四届蓝桥杯全国软件大赛预赛第4题)
- 第四届蓝桥杯 软件类省赛真题 第四题:第39级台阶
- 蓝桥杯 错误票据(第四届预赛第7题)