Java：递归方法，打印Pascal的三角形颠倒和权利（通过布尔值）

Question

我想创建一个递归方法，打印Pascal的三角形颠倒和权利。我想使用一个布尔变量在倒三角形和右侧三角形之间切换。到目前为止，我已经成功地编写的代码，以使杨辉三角倒挂：

public class Main 
{ 
    boolean upsideDown = true; 

    public void printPascal(int n) 
    { 
     if(!upsideDown) 
     { 
      //THIS IS WHERE I'M STUCK 
     } 
     if (upsideDown) 
     { 

       if(n < 0) 
        return; 
       for (int k = 0; k <= n; k++) 
       { 
        System.out.print(binom(n, k) + " "); 
       } 
       System.out.println(); 
       printPascal(n - 1); 

     } 
    } 

    public int binom(int n, int k) 
    { 
     if (k==n || k==0) 
      return 1; 
     else return binom(n-1,k-1) + binom(n-1, k); 
    } 

    public static void main(String[] args) 
    { 
     new Main().printPascal(10); //This will print the Pascal's triangle 
            //from levels 10 to 0 
    } 

} 

所以，现在，我想打印帕斯卡三角rightside向上（从等级0至10）。我怎样才能做到这一点的递归方法？

我知道网上有很多关于帕斯卡三角形的代码。但我找不到任何与我的问题有关的问题。

Answer 1

似乎最优雅的解决方案是更改打印顺序，以便最后打印第一步，然后打印第二步，最后打印第一步。这会工作吗？

public void printPascal(int n) { 
    if(!upsideDown) 
    { 
     if(n < 0) 
       return; 
      //print the future step first, then print current step 
      printPascal(n - 1); 
      System.out.println(); 
      for (int k = 0; k <= n; k++) 
      { 
       System.out.print(binom(n, k) + " "); 
      } 


    } 
    if (upsideDown) 
    { 

      if(n < 0) 
       return; 
      for (int k = 0; k <= n; k++) 
      { 
       System.out.print(binom(n, k) + " "); 
      } 
      System.out.println(); 
      printPascal(n - 1); 

    } 
}