Pascal三角形在Java中无法正确打印?

时间:2014-11-07 18:37:44

标签: java pascals-triangle

我得到了一项任务,要求我们根据用户输入的N值打印掉pascal三角形。我们提供了一个主,允许用户根据n的值计算Pascal的三角形。在这种情况下,如果n为0,则Pascal的三角形为1.否则,如果n大于0,将创建并显示相应的Pascal三角形。这是主要的:

public class CSCD210Lab13
{
   public static void main(String[] args)
   {
      int n = 0;
      int [][] pascal = null;


      do
      {
         n = Lab13Methods.readN();
         pascal = Lab13Methods.createPascalsTriangle(n);
         Lab13Methods.printPascals(pascal);

      }while(MyUtil.goAgain());

   }// end main

}// end class

这是我的方法文件:

import java.util.*;

public class Lab13Methods
{
   public static int readN()
   {
      Scanner kb = new Scanner(System.in);
      System.out.println("Enter N: ");
      int n = kb.nextInt();
      while(n < 0)
      {
         System.out.println("Number Below 1. Re-Enter: ");
         n = kb.nextInt();
      }
      return n;
   }


   public static int[][] createPascalsTriangle(int n)
   {
      int[][]pascalTri = new int[n + 1][(n + 1) * 2];

      int sideOne, side;

      pascalTri[0][n - 1] = 1;
      sideOne = side = n - 1;

      for (int y = 1; y < n; y++)
      {
          pascalTri[y][sideOne] = 1;
          pascalTri[y][side] = 1;
          sideOne--;
          side++;

          for (int k = 1; k <= y; k++)
          {
              int left = pascalTri[y - 1][sideOne + (2 * k) - 1];
              int right = pascalTri[y - 1][sideOne + (2 * k) + 1];
              pascalTri[y][sideOne + (2 * k)] = left + right;
          }
      }
      return pascalTri;
  }

  public static void printPascals(int[][]pascal)
  {
      for (int f = 0; f < pascal.length; f++)
      {
          for (int v = 0; v < pascal[f].length; v++)
          {
              if (pascal[f][v] == 0)
              {
                  System.out.print("");
              } 
              else
              {
                  System.out.print(pascal[f][v]+" ");
              }
          }
          System.out.println();
      }
  }
}

这是我的goAgain文件:

public static boolean goAgain()
{
  boolean goAgain = false;
  String answer;
  Scanner kb = new Scanner(System.in);
      System.out.println();
      System.out.print("Do you want to go again? ");
      answer = kb.nextLine();

      while(!answer.equalsIgnoreCase("yes") && !answer.equalsIgnoreCase("no"))
      {
        System.out.print("Invalid Input. Do you want to go again? ");
        answer = kb.nextLine();
      }
      if(answer.equalsIgnoreCase("yes"))
      { 
        goAgain = true; 
      }
      else if(answer.equalsIgnoreCase("no"))
      {
        goAgain = false;
      }
      return goAgain;
   }      
}

我的问题是如何打印。如果我输入10作为N的值,这就是打印的方式:

1 
1 1 
1 2 1 
1 3 3 1 
1 4 6 4 1 
1 5 10 10 5 1 
1 6 15 20 15 6 1 
1 7 21 35 35 21 7 1 
1 8 28 56 70 56 28 8 1 
1 9 36 84 126 126 84 36 9 1 
1 10 45 120 210 252 210 120 45 10 1 

然而,这是我的打印方式:

1 
1 1 1 1 
1 1 2 1 1 
1 1 3 3 1 1 
1 1 4 6 4 1 1 
1 1 5 10 10 5 1 1 
1 1 6 15 20 15 6 1 1 
1 1 7 21 35 35 21 7 1 1 
1 1 8 28 56 70 56 28 8 1 1 

我做错了什么?

3 个答案:

答案 0 :(得分:0)

参考我写的这个简短的pascal代码,这取决于用户输入:

public class Pascal {

public static void main(String[] args) {
    // TODO Auto-generated method stub
    Scanner scanner= new Scanner(System.in);
    System.out.println("Enter the Number of levels of Pascal");
    int levelCount = scanner.nextInt();

    for(int i =0;i<levelCount;i++) {
        int value = 1;
        for(int j=0;j<=i;j++) {
            System.out.println(value);
             value = value * (i - j) / (j + 1);

        }
        System.out.println("\n");
    }


}

}

享受.. !!

答案 1 :(得分:0)

我不知道你是否知道帕斯卡三角形是什么让我向你解释它是什么。

11^0 = 1
11^1 = 11
11^2 = 121
11^3 = 1331
11^4 = 14641
11^5 = 161051

我不知道你为什么要在你需要的时候完成一些代码

public static void printPascalsTriangle(int n)
{
    long number=11l;
    for(int i=0;i<=n;i++)
    {
        System.out.println(new Double(Math.pow(number,i)).longValue());
    }
}

您需要的案例多于五个,可以像link一样处理。

答案 2 :(得分:0)

我认为你的错误可能在这里:

      pascalTri[y][sideOne] = 1;
      pascalTri[y][side] = 1;
      sideOne--;
      side++;

您的程序旨在以棋盘图案填充数组的单元格: 对于任何两个相邻的行,一行只有非零条目 在偶数位置,另一个将具有非零条目 只在奇数位置。

请注意之后<{1}},你递减pascalTri[y][sideOne] = 1;。 这意味着如果你在一排应该使用奇数编号的单元格, sideOne现在很奇怪,但当你做sideOne时, pascalTri[y][sideOne] = 1;仍然是平等的。所以你把一个偶数编号的条目放在一行中 应该只有奇数条目。 这就是所有额外的1来自你的输出。

只需删除以下行:

sideOne

他们正在做的就是创造那些额外的,不需要的1值。所有正确的值 正在被其他陈述写在数组中。