java实现第39级台阶（三十九级台阶）

标题: 第39级台阶
小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!
站在台阶前，他突然又想着一个问题：
如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？
请你利用计算机的优势，帮助小明寻找答案。
要求提交的是一个整数。
注意：不要提交解答过程，或其它的辅助说明文字。

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


// 上楼问题的变种，必须偶数步
public class A
{// n 级台阶，奇数步static int g(int n){if(n==1) return 1;if(n==2) return 1;return f(n-1) + f(n-2);}// n 级台阶，偶数步static int f(int n){if(n==1) return 0;if(n==2) return 1;//if(n==3) return 2;return g(n-1) + g(n-2);}public static void main(String[] args){System.out.println(f(39));}
}

java实现第39级台阶（三十九级台阶）相关推荐

【蓝桥java】递归基础之39级台阶
题目: 小明刚刚看完电影<第39级台阶>.离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶.先迈左脚,然后左 ...
第39级台阶递归
题目1:39级台阶小明刚刚看完电影<第39级台阶>.离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶. ...
蓝桥杯第39级台阶递推动态规划
网上答案写的都和狗屎一样.看不下去.自己写一个描述如下小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题:如果 ...
第39级台阶（暴力搜索）
小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶.先迈左脚,然后左右交替, ...
第三届蓝桥杯省赛---第39级台阶
第39级台阶小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶.先迈左脚, ...
第 39 级台阶蓝桥杯
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 小明刚刚看完电影<第 39 级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是 39 级! 站在 ...
第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!
package org.bluebridge.topics;/** 第39级台阶小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然 ...
第39级台阶(dp)
3.题目标题: 第39级台阶(满分8分) 小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈 ...
高斯日记、猜年龄、世纪末的星期、排他平方数、马虎的算式、振兴中华、组素数、第39级台阶
高斯日记题目大数学家高斯有个好习惯:无论如何都要记日记. 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后 ...

java实现第39级台阶（三十九级台阶）

java实现第39级台阶（三十九级台阶）相关推荐

最新文章

热门文章