编辑代码

public class Staircase1 {
    public static void main(String[] args) {
        int n = 5; // 台阶数
        int ways = countWaysRecursive(n);
        System.out.println("使用递归算法，" + n + "个台阶有" + ways + "种上楼方式。");
    }

    public static int countWaysRecursive(int n) {
        if (n <= 1) {
            return 1;
        }
        if (n == 2) {
            return 2;
        }
        return countWaysRecursive(n - 1) + countWaysRecursive(n - 2) + countWaysRecursive(n - 3);
    }
}
// public class Staircase2 {
//     public static void main(String[] args) {
//         int n = 5; // 台阶数
//         int ways = countWaysIterative(n);
//         System.out.println("使用递推算法，" + n + "个台阶有" + ways + "种上楼方式。");
//     }

//     public static int countWaysIterative(int n) {
//         if (n <= 1) {
//             return 1;
//         }
//         int[] ways = new int[n + 1];
//         ways[0] = 1;
//         ways[1] = 1;
//         ways[2] = 2;
//         for (int i = 3; i <= n; i++) {
//             ways[i] = ways[i - 1] + ways[i - 2] + ways[i - 3];
//         }
//         return ways[n];
//     }
// }