用java二维数组实现杨辉三角
这是之前做的,想保留下来
1 class Triangles{ public Triangles(){} 2 3 public static void Pascal(int n) { 4 int[][] a=new int[n][]; 5 for(int i=0;i<n;i++) { 6 a[i]=new int[i+1]; //动态分配二维数组空间 7 } 8 for(int i=0;i<n;i++) { 9 a[i][0]=1; //用一次循环解决边上及中间元素的赋值 10 a[i][i]=1; 11 for(int j=1;j<i;j++) { //通过行和列的关系,内层j<i是个很巧妙的写法 12 a[i][j]=a[i-1][j]+a[i-1][j-1]; 13 } 14 } 15 16 for(int i=0;i<n;i++) { 17 for(int j=0;j<=i;j++) { 18 System.out.print(a[i][j]+" "); 19 } 20 System.out.println(); 21 } 22 } 23 } 24 25 public class Triangle { public static void main(String[] args) { 26 27 Triangles.Pascal(10); 28 } 29 }