第39级台阶
2014-05-27 16:24
211 查看
第39级台阶
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
官方答案:51167078
public class Main {
/**
* @param args
* @throws IOException
*/
static int res = 0;
public static void main(String[] args) {
// TODO Auto-generated method stub
F(0, 0);
System.out.println(res);
}
private static void F(int x, int y) {
// TODO Auto-generated method stub
if (y >= 39) {//特别注意着一点,y有可能是 >39, 比如38+2;
//如果不对 >39进行处理,则会发生java.lang.StackOverflowError
if (y == 39 && x % 2 == 0)
res++;
return;
}
F(x + 1, y + 1);
F(x + 1, y + 2);
}
}
相关文章推荐
- 标题: 第39级台阶
- 【蓝桥杯】【第39级台阶】
- 第39级台阶
- 第四届蓝桥杯第39级台阶(结果填空)
- 第39级台阶
- 第39级台阶
- 第四届蓝桥杯【省赛试题3】第39级台阶
- 第39级台阶
- 2013蓝桥杯 【初赛试题】 第39级台阶
- 2012 蓝桥杯 第39级台阶 【初赛试题】
- 2013蓝桥杯 CC++程序设计本科B组 第39级台阶
- 2013蓝桥杯第39级台阶
- 第39级台阶
- 第39级台阶,简单DFS
- 2013年第四届蓝桥杯C/C++程序设计本科B组省赛 第39级台阶
- 3240: 第39级台阶 (存在问题)
- 2013第四届蓝桥杯 04 第39级台阶(java)
- 递归算法—第39级台阶
- 第39级台阶 每步1个或2个台阶 有多少种上法
- 2013年第四届蓝桥杯省赛C++B组——3、第39级台阶