/*
* 打印出杨辉三角形(如下图)
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
*/
/**
* 打印出杨辉三角形
* @param row //row控制三角形的大小,有多少排
*/
static void pascalsTriangle(int row){
int[][] arr = new int[row][2*row-1];
arr[0][row-1]=1;
for(int i = 1;i<row;i++){
for(int j = 0;j<2*row-1;j++){
if(j>0 && j<2*row-2){
arr[i][j]=arr[i-1][j-1]+arr[i-1][j+1];
}
}
}
arr[row-1][0]=1;
arr[row-1][row*2-2]=1;
for(int i = 0;i<row;i++){
for(int j = 0;j<2*row-1;j++){
if(arr[i][j]==0){
System.out.print(" ");
System.out.print(" ");
}else{
if(arr[i][j]<10){
System.out.print(" ");
System.out.print(arr[i][j]);
}else{
System.out.print(arr[i][j]);
}
}
}
System.out.println();
}
}