Java 这个递归代码是如何工作的?
我不理解这个递归的输出。 有人能帮我吗?流程图肯定会帮助我理解Java 这个递归代码是如何工作的?,java,recursion,Java,Recursion,我不理解这个递归的输出。 有人能帮我吗?流程图肯定会帮助我理解 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(); } publi
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);
}
}
/*
* *
* * *
* * * *
****它的工作方式如下:
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()
用代码本身替换图片