三十九级台阶java_蓝桥杯 -- 第三十九级台阶

题目要求：

标题: 第39级台阶

小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!

站在台阶前，他突然又想着一个问题：

如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？

请你利用计算机的优势，帮助小明寻找答案。

要求提交的是一个整数。

注意：不要提交解答过程，或其它的辅助说明文字。

思路：使用两个参数，一个参数 step 记录走了多少步，另一个参数 stairs 记录走了多少台阶，台阶数stairs大于 39 作为退出条件，如果刚好等于 39 判断步数是否为偶数，是的话，count ++，不是偶数的话返回，其中一步的情况有两种可能走一步台阶和两步台阶。

代码：

public class Main{

public static int sum = 0;

public staic void main(String[] args){

f(0,0);

System.out.println(count);

}

public static void f(int step,int stairs){

if(stairs > 39) return;

if(stairs == 39){

if(step % 2 ==0){

count++;

}

return;

}

f(step+1,stairs+1);

f(step+1,stairs+2);

}

三十九级台阶java_蓝桥杯 -- 第三十九级台阶相关推荐

地宫寻宝java_蓝桥杯 2014年第五届迷宫寻宝详解(JAVA)
蓝桥杯 2014年第五届迷宫寻宝详解(JAVA) 基础思路(DFS) package provincial_2014B; import java.util.Scanner; /** * 该题有两 ...
历届试题+九宫重排+java_蓝桥杯历届试题九宫重排（bfs+康托展开去重优化）...
Description 如下面第一个图的九宫格中,放着 1~8 的数字卡片,还有一个格子空着.与空格子相邻的格子中的卡片可以移动到空格中.经过若干次移动,可以形成第二个图所示的局面. 我们把第一个图的 ...
蓝桥杯四平方和Java_蓝桥杯四平方和
题目:四平方和看到这个题目,第一个思路就是: 枚举abcd的值,然后判断它们的平方和是不是等于N. 我们可以分析一下abcd的枚举范围: a : 0 ~ sqrt( 5000000 / 4 ) b ...
蓝桥分酒java_[蓝桥杯][java]海盗分酒
/* * 有一群海盗(不多于20人),在船上比拼酒量.过程如下:打开一瓶酒,所有在场的人平分喝下,有几个人倒下了.再打开一瓶酒平分,又有倒下的,再次重复...... * 直到开了第4瓶酒,坐着的 ...
数字黑洞java_[蓝桥杯][算法提高VIP]数字黑洞（Java代码）
解题思路: 注意事项: 参考代码:import java.util.Arrays; import java.util.Scanner; public class C1530 { public stat ...
2018蓝桥杯省赛java_蓝桥杯2018年A组省赛
1.分数 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + - 每项是前一项的一半,如果一共有20项, 求这个和是多少,结果用分数表示出来. 类似: 3/2 当然,这只是加了前2项而已.分 ...
蓝桥杯小朋友排队java_[蓝桥杯][历届试题]小朋友排队（C++代码）
#include #define maxn 100010 struct data { int num,cnt; }A[maxn],temp[maxn]; int n; //long long ans; ...
01算法 java_蓝桥杯：基础练习 01字串【JAVA算法实现】
题目描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能.它们的前几个是: 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串. 输入 ...

三十九级台阶java_蓝桥杯 -- 第三十九级台阶

三十九级台阶java_蓝桥杯 -- 第三十九级台阶相关推荐

最新文章

热门文章