printNStars 的遞歸是如何工作的？

Question

我不明白這個遞歸的輸出。 有人可以幫幫我嗎？ （流程圖肯定會幫助我理解..）

public class Stars { 
public static void printNChars (int n, char c) {
for (int j=0; j<n; j++) {
System.out.print(c);
}
} 
public static void printNStars (int n) {
printNChars (n, '*');
System.out.println();
}
public static void triangle(int n) {
if (n==1) {
printNStars(1);
}
else {triangle (n-1);     
printNStars(n);    
}      
}  
public static void main (String [] args) {
triangle(5);
}
}

public static void main    (String [] args)    {    
triangle(5);           
}  
}

上面代碼的輸出：

 *      
 *    *      
 *    *    *     
 *    *    *    *  
 *    *    *    *    *    

Answer 1

它的工作方式如下：

triangle(n):
   triangle(n-1)
   printNStars(n)

可以翻譯成：

triangle(n)
   when previous rows are printed
   print nth row.

還有一個退出規則。 如果 n 為 1，則不繪制前一行。 只打印一顆星。

處決將按以下順序進行：

n = 4:
triangle(4)
    triangle(3)
        triangle(2)
            triangle(1)
                printNStars(1)
                System.out.println()
            printNStars(2)
            System.out.println()
        printNStars(3)
        System.out.println()
    printNStars(4)
    System.out.println()