n级台阶问题

最新推荐文章于 2022-04-16 15:04:32 发布

xiueer

最新推荐文章于 2022-04-16 15:04:32 发布

阅读量1.1k

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/taoxiuxia/article/details/48223377

版权

算法专栏收录该内容

14 篇文章 1 订阅

订阅专栏

共有n级台阶，每次可以迈1，2或3级台阶，共有多少种上台阶的方式？

分析：
n=1：result(1)=1；
n=2：result(2)=2；
n=3：result(3)=4；（111，12，21，3）
n=4：就是从第一级迈3步，或第二级迈2步，或第三级迈1步，即result(1)+result(2)+result(3)；

所以：

import java.util.Scanner;

public class N_step {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);
        System.out.println(n_step(5));

    }

    public static int n_step(int n) {

        if (n == 0 || n == 1)
            return n;
        if (n == 2)
            return 2;
        if (n == 3)
            return 4;
        return n_step(n - 1) + n_step(n - 2) + n_step(n - 3);

    }
}