Java实现杨辉三角

用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 }

 

posted @ 2018-06-04 17:12  独挽离人  阅读(2955)  评论(0编辑  收藏  举报