java - 这个迭代方法可以递归实现吗？

Question

public class Main
{
    public static void pyr(int n)
    {      
        for(int i=1;i<=n;i++)
        {
             for(int j = 1;j<=i;j++)
             {  
                  System.out.print("*");
             }
             System.out.println();
        }
    }
 }

这样的星号金字塔形状的代码可以递归实现吗？如果是这样，尤其是 2 个循环，因为第一个循环用于调平，而第二个循环用于填充每个级别。

Answer 1

答案是肯定的 - 基本上所有迭代都可以递归完成，有时它更容易，但更耗时。

对于你的问题 - 这可以解决问题:

public static void main(String[] args) 
{
    printPyramid(7);
}

public static void printPyramid(int lines)
{
    if (lines > 1)
    {
        printPyramid(lines-1);
    }
    printLine(lines);
    System.out.println("");
}

public static void printLine(int level)
{
    if (level > 0)
    {
        System.out.print("*");
        printLine(level-1);
    }
}