使用二维数组打印一个 10 行杨辉三角
程序员文章站
2024-03-21 20:08:16
...
使用二维数组打印一个 10 行杨辉三角。
提示:
- 第一行有 1 个元素, 第 n 行有 n 个元素
- 每一行的第一个元素和最后一个元素都是 1
- 从第三行开始, 对于非第一个元素和最后一个元
素的元素。即:
yanghui[i][j] = yanghui[i-1][j-1] + yanghui[i-1][j];
public class ArrayTest2 {
public static void main(String[] args) {
int[][] yanghui=new int[10][];
for(int a = 0;a<yanghui.length;a++){
yanghui[a]=new int[a+1];
}
for(int x=0;x<yanghui.length;x++){
for (int y=0;y<yanghui[x].length;y++){
yanghui[x][0] = yanghui[x][ yanghui[x].length-1]=1;
if(x>1&&y>0&&y<x){
yanghui[x][y]=yanghui[x-1][y-1]+yanghui[x-1][y];
}
}
}
for(int n=1;n<10;n++){
for(int i=0;i<yanghui[n].length;i++){
System.out.print(yanghui[n][i]+" ");
}
System.out.println();
}
}
}