18递归:39级台阶

Posted passion27

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了18递归:39级台阶相关的知识,希望对你有一定的参考价值。

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

要求提交的是一个整数。

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

import java.math.BigInteger;
import java.util.*;

public class Lanq {
    //public static double pi = 3.1415926535897932;
   // static int count = 0;
static int count=0;
    public static void main(String[] args) {

f(39,0);

        System.out.println(count);
    }

    public static void f(int stair,int step){
       if(stair<0)return ;
       if(stair==0)
       {
           if(step%2==0)count++;
           return ;
       }
       f(stair-1,step+1);
       f(stair-2,step+1);
       }
    }

  

以上是关于18递归:39级台阶的主要内容,如果未能解决你的问题,请参考以下文章

青蛙跳台阶衍生之变态跳台阶(递归,思路分析及代码实现)

台阶问题

递归?这次真不行 —— “动态规划” 入门理解(下)

剑指Offer-循环和递归面试题10.2:青蛙跳台阶

斐波那契数列衍生之 求青蛙跳上n级台阶的 跳法数(递归)

变态跳台阶(递归算法)