巴斯卡三角

巴斯卡三角是一个三角形矩阵，其顶端是 1,视为(row0).第1列(row1)(1&1)两个1,这两个1是由他们上头左右两数之和 (不在三角形内的数视为0).依此类推产生第2列(row2):0+1=1; 1+1=2;1+0=1.第3列(row3):0+1=1;1+2=3; 2+1=3;1+0=1. 循此法可以产生以下诸列。

	public static void testBsk(int n ){
		
		int a[][] = new int[n][n];
		
		for (int i = 0; i < n; i++) {
			a[i][0]=1;
			a[i][i]=1;
			
			for(int j=1;j<i;j++){
				a[i][j]=a[i-1][j]+a[i-1][j-1];
			}
		}
	  for (int i = 0; i < n; i++) {
		  for (int j = 0; j <n-i; j++) {
			System.out.print("  ");
		}
		  for(int j=0;j<=i;j++){
			  System.out.print(a[i][j]+"  ");
		  }
		  System.out.println();
	}
	}