java 爬楼梯算法实现

关注

原创最新推荐文章于 2026-03-09 07:19:23 发布 2.3k 阅读 AI 写同款· GEO 优化 ›

爬楼梯 java版程序源码 //楼梯共有n级台阶。小明每一步最少爬1级台阶，最多能爬m级台阶。 //例如，楼梯有3级台阶，小明每一步可以爬1级、2级或3级，则小明一共有4种爬法。 //如果n的取值从32~36，m的取值从2~3，请写程序输出每种情况下小明有多少种爬楼梯的方法。 //输入格式：共2行数据，内容如下： //10 32 32 33 33 34 34 35 35 36 36 //10 2 3 2 3 2 3 2 3 2 3 //每行第一个元素表示该行输入数值的个数为10个。 //第一行的第2~11个数表示n的取值 //第二行的第2~11个数表示对应第一行n取值的m取值。 //输出格式：共10行数据，每行1个数值，表示爬楼梯的方法总数。立即下载

java 爬楼梯算法实现

方法一：

public class Run {

public static void main(String[] args) {
//startUp()传入楼梯数，因为测试，我输入了个5
System.out.println(startUp(5));
}

public static int startUp(int n){
if(n ==3)
return 4;
if(n <3)
return n;
return startUp(n-1) + startUp(n-2) + startUp(n-3);
}

}

方法二：


    static int getCount(int level){
        switch(level){
            case 1:
                return 1;
            case 2:
                return 2;
            case 3:
                return 4;
        }

        int count = 0;
        for (int i = 0; i < level; i++) {
            count += getCount(i);
        }
        return count;

    }