杨辉三角形

杨辉三角形的形式如下：

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

.........

输出杨辉三角形的代码如下：

public class yanghuisanjiaoxing {
	public static void main(String args[]){
		final int N=10;
		int [][]arr=new int[N][];
		for(int i=0;i<N;i++){
			arr[i]=new int[i+1];				//构建不规则数组
		}
		for(int i=0;i<N;i++){					//赋值，每一个元素的规律
			arr[i][0]=1;
			for(int j=1;j<i;j++){
				arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
			}
			arr[i][i]=1;
		}
		for(int i=0;i<N;i++)					//输出杨辉三角形
		{
			for(int j=0;j<=i;j++){
				System.out.print(arr[i][j]+"\t");
			}
			System.out.println();
		}
	}

}