杨辉三角

来源:互联网 发布:学位论文数据库 编辑:程序博客网 时间:2024/06/09 18:14
package test;
import java.util.Scanner; 


public class PascalTriangle {


public static void main(String[] args) {
// TODO Auto-generated method stub

    /**
     * 1 要理解下面的实现,首先要明白int数组中元素默认值为 0
     * 2 然后每一次迭代打印新的一行的元素的时候:
     * 新的特定位置的元素 = 该位置原来的元素 + 该位置的前一个位置的值
     */
Scanner a=new Scanner(System.in);
int line=a.nextInt();
int [][]array=new int[line][line];

for(int x=0;x<array.length;x++)
{
array[x][0]=1;
array[x][x]=1;
}

for(int i=2;i<array.length;i++)
{
for(int j=1;j<=i-1;j++)
{

array[i][j]=array[i-1][j]+array[i-1][j-1];
}

}

for(int i=0;i<array.length;i++)
{
for(int j=0;j<=i;j++)
{
System.out.print("   "+array[i][j]);
}
System.out.println();
}
}
}