杨辉三角的显示

public class ss {public void methed(int n){if(n==1) System.out.print("1");else if(n==2) System.out.print("1"+" "+"1");else{int[] a=new int[n+1];a[0]=1;a[1]=1;a[2]=2;int front=0,rear=3;while(front!=rear){if(a[front]==1&&a[(front+1)%(n+1)]==1){front=(front+1)%(n+1);a[rear]=1;a[(rear+1)%(n+1)]=1;rear=(rear+2)%(n+1);}else{a[rear]=a[front]+a[(front+1)%(n+1)];front=(front+1)%(n+1);rear=(rear+1)%(n+1);}}//front=(front+1)%(n+1);for(int i=1;i<=n;i++){System.out.print(a[front]+" ");front=(front+1)%(n+1);}}}public void methed1(int p){for(int i=1;i<=p;i++){for(int j=1;j<=(p-i);j++) System.out.print(" ");methed(i);System.out.println("");}}/** * @param args */public static void main(String[] args) {// TODO Auto-generated method stubss a=new ss();a.methed1(10);}}

输出结果：

         1        1 1       1 2 1       1 3 3 1      1 4 6 4 1     1 5 10 10 5 1    1 6 15 20 15 6 1   1 7 21 35 35 21 7 1  1 8 28 56 70 56 28 8 1 1 9 36 84 126 126 84 36 9 1