杨辉三角算法

public class Test06 {

	public static void main(String []args){
		int x=10;
		yangHui(x);
	}

	private static void yangHui(int x) {
		int [][]arr=new int[x][x];
		//杨辉三角的赋值
		for(int i=0;i<arr.length;i++){
			arr[i][0]=1;
			arr[i][i]=1;
		}

		//难点
		for(int i=0;i<arr.length;i++){
			for(int j=1;j<i;j++){		//除去每行第一个和最后一个
				arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
			}
		}
		for(int i=0;i<x;i++){
			for(int m=x;m>i;m--){//注意m>i的代码
				System.out.print("\t");
			}
			for(int j=0;j<=i;j++){
				System.out.print(arr[i][j]+"\t\t");
			}

			System.out.println();
		}
	}
}