如何编写递归Java方法实现数字三角形及指定重复数字序列？

嘿，我来帮你理清这两个递归问题的思路——递归的核心其实就是找准基线条件（什么时候停止递归）和递归步骤（把大问题拆成更小的子问题），咱们一个个来拆解：

先拿最常见的数字三角形举例，比如要输出这样的结果：

1
12
123
1234
12345

递归思路 #

假设我们要打印n行的三角形：

• 基线条件：当n <= 0时，没有行需要打印，直接返回。
• 递归步骤：先递归打印前n-1行（解决更小的子问题），再打印第n行的数字（从1到n），最后换行。

代码实现 #

我们可以用一个辅助递归方法来处理单行的打印：

public class NumberTriangle {
    public static void printTriangle(int n) {
        // 基线条件：没有行需要打印时停止
        if (n <= 0) {
            return;
        }
        // 先递归打印前n-1行
        printTriangle(n - 1);
        // 打印当前行的数字
        printRow(1, n);
        // 换行分隔行
        System.out.println();
    }

    // 辅助递归方法：打印从start到end的连续数字
    private static void printRow(int start, int end) {
        if (start > end) {
            return;
        }
        System.out.print(start);
        printRow(start + 1, end);
    }

    public static void main(String[] args) {
        // 打印5行数字三角形
        printTriangle(5);
    }
}

如果你想要的是每行重复当前行号的三角形（比如1、22、333这种），只需要修改辅助方法即可：

public static void printRepeatingTriangle(int n) {
    if (n <= 0) return;
    printRepeatingTriangle(n - 1);
    printRepeatedNum(n, n);
    System.out.println();
}

// 辅助方法：重复打印num共count次
private static void printRepeatedNum(int num, int count) {
    if (count <= 0) return;
    System.out.print(num);
    printRepeatedNum(num, count - 1);
}

你的需求是调用recursiveMethod(1, 10)时，输出1 22 333 4444 55555 666666 7777777 88888888 999999999，咱们来拆解这个问题：

递归思路 #

• 基线条件：当x >= max时停止递归（因为max是10，我们不需要处理x=10的情况）。
• 递归步骤：先打印当前x重复x次的字符串，再递归调用recursiveMethod(x+1, max)处理下一个数字。

代码实现 #

同样用一个辅助递归方法来处理重复数字的打印，同时可以优化空格的输出（避免最后多一个空格）：

public class RecursivePrinter {
    public static void recursiveMethod(int x, int max) {
        // 基线条件：x达到或超过max时终止递归
        if (x >= max) {
            return;
        }
        // 打印当前x重复x次
        printRepeated(x, x);
        // 只有当不是最后一个元素时，才打印空格分隔
        if (x != max - 1) {
            System.out.print(" ");
        }
        // 递归处理下一个数字
        recursiveMethod(x + 1, max);
    }

    // 辅助递归方法：重复打印num共count次
    private static void printRepeated(int num, int count) {
        if (count <= 0) {
            return;
        }
        System.out.print(num);
        printRepeated(num, count - 1);
    }

    public static void main(String[] args) {
        recursiveMethod(1, 10);
    }
}

思路补充 #

如果你纠结为什么递归能实现循环的效果：其实这里的递归调用链是recursiveMethod(1,10) → recursiveMethod(2,10) → ... → recursiveMethod(9,10) → recursiveMethod(10,10)，每一步都先处理当前的x，再触发下一次递归，完全对应循环里从1到9的遍历逻辑。

内容的提问来源于stack exchange，提问作者nedS1000