帕斯卡的三角形Java

时间:2014-11-13 01:41:51

标签: java arrays multidimensional-array

这是我第一次发帖...我正在制作一种方法来创建Pascal的三角形。我似乎无法初始化正确的值,尽管它是以应有的格式打印。如果有人能指出我正确的方向,那就太棒了......

public static int[][] createPascalsTriangle(final int n)
{
  if(n < 0)
     throw new RuntimeException("Invalid Number.");

  int[][]pascal = new int [n][];

  for(int x = 0; x < pascal.length; x++)
     pascal[x] = new int[x + 1];

     pascal[0][0] = 1;

  for(int i = 0; i < pascal.length; i++)
  {
     for(int j = 1; j < pascal[i].length - 1; j++)
     {
        if( i > 0)
        {
           if(j==0 || j == (pascal[i].length)-1)
              pascal[i][j] = 1;
           else 
              pascal[i][j] = pascal[i-1][j] + pascal[i-1][j-1];
        }
     }


  }
  return pascal;     
 }//end createPascalsTriangle

`

1 个答案:

答案 0 :(得分:3)

您需要首先初始化所有1:

而不是

pascal[0][0] = 1;

for (int x = 0; x < n; x++) {
    pascal[x][0] = 1;
    pascal[x][x] = 1;
}

希望我能帮忙!

编辑:

我无处可写这个,而且我对此很陌生,但不知何故,我对数千公里以外的人坐在他/她的房间里感到兴奋。我把那个人送到显示器上,只是通过一点点来缓解。至于我自己,我希望永远不会失去那种年龄越来越大的愿望,因为帮助别人应该在生活中起到一种意义。

只是想把这个负担从我身上拿走,因为早上3点在德国,我厌倦了我的作业。好好照顾好自己的人!