生成帕斯卡三角形的最佳方法（提到的两种方法）

Question

我有一个 Java 编程作业。

我通过制作一个 nCr 来实现它（ http://en.wikipedia.org/wiki/Combination ) 函数然后使用双 for 循环通过打印出来来制作三角形。

但是，该作业要求创建一个不均匀的二维数组，然后通过将前几行中的两个数字相加来填充，然后打印该数组。

我知道我必须按照要求的方式完成作业，但是我有一种小小的感觉（至少对于小三角形来说）我所实现的方法更好。

哪种方法更好？

Answer 1

我认为作业所要求的方法会更好。您的方法需要多次乘法来计算三角形的每个元素。对于需要计算的三角形的每一行，该数字都会增加。

然而，赋值方法需要对三角形的每个元素进行一次加法。

Answer 2

如果我理解您的问题，那么您正在尝试比较两种生成帕斯卡三角形的方法：

1. 通过运行 nCr 函数来填充三角形的每个单元格。
2. 通过简单的加法填充每个单元格，一次性生成三角形。

第二种方法似乎更好。我错过了什么吗？即使您在 nCr 函数中使用记忆功能，这些调用也会产生开销。

Answer 3

1. 使用递归

   /*通过使用递归*/
   递归帕斯卡类 {
       公共静态无效主（字符串参数[]）{
           整数 n = 100；
           for (int i = 0; i < n; i++) {
               for (int j = 0; j <= i; j++) {
                   //System.out.print(i+","+j+" ");
                   System.out.print(pascal(i, j) + " ");
               }
               System.out.println();
           }
       }
   
       静态 int pascal(int i, int j) {
           如果（j==0）
               返回1；
           否则如果 (j == i)
               返回1；
           别的 {
               返回帕斯卡（i - 1，j - 1）+帕斯卡（i - 1，j）；
           }
       }
   }
   

2. 通过使用简单的逻辑

   /*通过使用逻辑*/
   类 p {
       公共静态无效主（字符串参数[]）{
           int one[] = {1};
           整数 n = 13；
           System.out.println("1");
           for (int j = 0; j < n; j++) {
               int Two[] = new int[one.length + 1];
               int 两个计数器 = 0;
               for (int i = 0; i < one.length; i++) {
                   如果（我==0）{
                       二[twoCounter++] = 一[i];
                       System.out.print(one[i] + " ");
                   }
                   如果（我！= 0）{
                       二[twoCounter++] = 一[i] + 一[i - 1];
                       System.out.print((one[i] + one[i - 1]) + " ");
                   }
                   if (i == one.length - 1) {
                       二[twoCounter++] = 一[i];
                       System.out.print(one[i] + " ");
                   }
               }
               System.out.println();
               一=二；
           }
       }
   }