Pascal三角形在Java中打印不正确?
我接到一个任务,要求我们根据用户输入的值N打印pascal的三角形。我们得到了一个main,允许用户根据值N计算pascal的三角形。在本例中,如果n为0,则Pascal三角形为1。否则,当n大于0时,将创建并显示相应的Pascal三角形。主要内容如下:Pascal三角形在Java中打印不正确?,java,pascals-triangle,Java,Pascals Triangle,我接到一个任务,要求我们根据用户输入的值N打印pascal的三角形。我们得到了一个main,允许用户根据值N计算pascal的三角形。在本例中,如果n为0,则Pascal三角形为1。否则,当n大于0时,将创建并显示相应的Pascal三角形。主要内容如下: public class CSCD210Lab13 { public static void main(String[] args) { int n = 0; int [][] pascal = null;
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();
}
}
}
我的问题是关于它是如何印刷的。如果我输入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
我做错了什么?参考我编写的这段简短的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");
}
}
}
享受 我不知道你是否知道帕斯卡三角形是什么,让我给你解释一下它是什么
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());
}
}
您需要一个以上的案例,可以这样处理。我想您的错误可能在这里:
pascalTri[y][sideOne] = 1;
pascalTri[y][side] = 1;
sideOne--;
side++;
您的程序旨在以棋盘格式填充阵列的单元格:
对于任何两个相邻行,一行将仅具有非零条目
在偶数位置,另一个将具有非零条目
仅在奇数编号的位置
请注意,在执行pascalTri[y][sideOne]=1之后;,你减少了一个。
这意味着如果您所在的行应该使用奇数单元格,
sideOne现在很奇怪,但当您使用pascalTri[y][sideOne]=1;,
赛德一仍然是平的。所以您在一行中放置了一个偶数项
只能有奇数个条目。
这就是输出中所有额外的1的来源
只需删除以下行:
pascalTri[y][sideOne] = 1;
pascalTri[y][side] = 1;
他们所做的只是创建那些额外的、不需要的1值。所有的值都是正确的
正在由其他语句写入数组。您的生成方法可能有问题。尝试使用调试程序启动小n=3,然后4等。我尝试了1,它应该打印1,但是,我的只打印1
pascalTri[y][sideOne] = 1;
pascalTri[y][side] = 1;