【蓝桥杯】第39级台阶
2018-03-28 16:38
169 查看
【问题描述】小明刚刚看完电影《第39级台阶》。离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
请你利用计算机的优势,帮助小明寻找答案。分析:递归寻找走完39级台阶用了偶数步的数量public class Main {
public static int cnt=0;
public static void f(int n, int step )
{
if(n<0) return;
if(n==0)
{
if(step%2==0)
{
cnt++;
}
}
f(n-1,step+1);
f(n-2,step+1);
}
public static void main(String[] args) {
f(39,0);
System.out.println(cnt);
}
}
站在台阶前,他突然又想着一个问题:
如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?
请你利用计算机的优势,帮助小明寻找答案。分析:递归寻找走完39级台阶用了偶数步的数量public class Main {
public static int cnt=0;
public static void f(int n, int step )
{
if(n<0) return;
if(n==0)
{
if(step%2==0)
{
cnt++;
}
}
f(n-1,step+1);
f(n-2,step+1);
}
public static void main(String[] args) {
f(39,0);
System.out.println(cnt);
}
}
相关文章推荐
- 蓝桥杯--第39级台阶
- 蓝桥杯第四届题3之第39级台阶
- 蓝桥杯——第39级台阶
- 2013蓝桥杯 【初赛试题】 第39级台阶
- 第39级台阶 蓝桥杯递归 java
- 第四届蓝桥杯C++B组——第39级台阶(dfs)
- 第39级台阶,蓝桥杯2013年第3题
- 第四届 蓝桥杯C/C++ B组:第3题第39级台阶
- 2013蓝桥杯 【初赛试题】 第39级台阶
- 第四届蓝桥杯【省赛试题3】第39级台阶
- 第四届蓝桥杯【省赛试题3】第39级台阶
- 第39级台阶-第四届蓝桥杯c/c++B组
- 2013年第四届蓝桥杯C/C++省赛 第39级台阶(结果填空) ----DFS深度搜索遍历和暴力搜索
- 蓝桥杯第四届 第39级台阶
- 蓝桥杯--第39级台阶
- [蓝桥杯历届试题] 第39级台阶
- 蓝桥杯 C本科B组 第39级台阶
- 蓝桥杯-第39级台阶-java
- [蓝桥杯历届试题] 第39级台阶
- 2013蓝桥杯第39级台阶