有人能解释一下这种模式打印方法中递归的逻辑吗？

Question

我试图拼凑这个例子中的逻辑。这是正常的代码。仅供参考，我有一个大学导师帮我做这个例子，但他仍在试图找出如何向我解释它。代码也做好了，这个只是为了自己的递归知识。

public class Practice {

    public static void printTriangle(int n) { 

        if (n < 1) { 
            return; 
            
        } 
        else {
            
        printTriangle(n - 1); 
        printStars(n); 
        System.out.println();
        }
    } 
    public static void printStars(int n) {
        if (n > 0) {
        System.out.print("*");
        printStars(n-1);
        }
    }
    public static void main(String[] args) {
        printTriangle(5);
    }
}
 Output
*
**
***
****
*****

这是带有标记的测试代码，我用它来找出什么时候发生了什么。这有点碍眼，所以如果你认为不用看这一团糟就可以解释的话，那一定要。

public class Practice {

    public static void printTriangle(int n) { 

        if (n < 1) { 
            System.out.println(n);
            
            return; 
            
        } 
        else {
        System.out.println("1");
        printTriangle(n - 1); 
        System.out.println(n);
        printStars(n);
        System.out.println("A");
        }
    } 
    public static void printStars(int n) {
        if (n > 0) {
        System.out.print(n);
        System.out.print("*");
        printStars(n-1);
        }
    }
    public static void main(String[] args) {
        printTriangle(5);
    }
}
1
1
1
1
1
0
1
1*A
2
2*1*A
3
3*2*1*A
4
4*3*2*1*A
5
5*4*3*2*1*A

直到第一颗星星印出来我才明白。在printTriangle方法将其减至0后，我打印了n的值，然后在打印第一颗星之前打印了n值，不知何故，它等于1。我只是好奇n的值是如何增加的。该值在1处进入printStars方法，并在打印星星时不断增加

Answer 1

井

printTriangle（5） 调用 printTriangle（4）
printTriangle（4） 调用 printTriangle（3）
printTriangle（3） 调用 printTriangle（2）
printTriangle（2） call printTriangle（1） printTriangle（1） call printTriangle（0）
printTriangle（0） printTriangle（0） 不执行任何操作，但返回到 printTriangle（1）

printTriangle(1)继续调用printStars(1)
printStars(1)打印一个星号并调用printStars(0)
printStars(0)不执行任何操作并返回到printStars(1)
printStars(1)不执行任何操作并返回到print triangle(1)< br > print triangle(1)打印一个换行符并返回到printTriangle(2)

printTriangle（2）继续调用printStars（2）
printStars，（2）打印一个星并调用PrintStar（1）
printStars（1）打印一颗星并调用printStars（0）
，printStars（0）什么都不做并返回printStars（
打印星（1）没有更多的事情要做，并返回printStars（
PrintStar，（2）没有更多事情要做并返回到PrintTriangel（2）
PrintTriangles（2）打印换行并返回到printTriangle（3）

...

Answer 2

我希望通过提供书面和视觉解释来回答您的问题：

书面：

首先，我们从 printTriangle（5） 开始。自 n

从< code>printTriangle(1)我们转到< code>printStars(1)。我们只能从这里印出一颗星星。这样做之后，我们打印一个换行符。接下来，我们有< code>printTriangle(2)引导我们进入< code>printStars(2)。这给出了1个星号，但是导致< code>printStars(1)给出了第二个星号和一个换行符。这个过程一直持续到我们达到5颗星。

视觉表现:

我希望这有助于回答你的问题！如果你需要进一步的澄清或细节，请告诉我：）