一个楼梯共有 n级台阶，每次可以走一级或者两级或者三级，问从第 0级台阶走到第 n级台阶一共有多少种方案。(java)

最新推荐文章于 2025-02-05 12:01:27 发布

Wuguan_7

最新推荐文章于 2025-02-05 12:01:27 发布

阅读量3.8k

点赞数 4

分类专栏： java基础练习文章标签： Java 递归爬楼梯问题动态规划算法

本文链接：https://blog.youkuaiyun.com/Wuguan_7/article/details/118888362

版权

java基础练习专栏收录该内容

13 篇文章

订阅专栏

import java.util.Scanner;

public class _爬楼梯 {
    public static void main(String[] args) {
        System.out.println("请输入台阶数：");
        Scanner sc = new Scanner(System.in);
        int sum = sc.nextInt();
        System.out.println(shanglou(sum));
    }
    public static int shanglou(int sum){
        if (sum == 1){
            return 1;
        }
        if (sum == 2){
            return 2;
        }
        if (sum == 3){
            return 4;
        }
        if (sum > 3){
            return shanglou(sum-1)+shanglou(sum-2)+shanglou(sum-3);
        }
        return 0;
    }
}