利用二维数组解释杨辉三角

利用二维数组解释杨辉三角

通过观察我们不难得出，每行的第一个和最后一个元素都为1。中间的元素都为上一行的对应下标和前一位之和。有了这些规律之后就好办了，作为初学者，我们利用二维数组可以更容易理解和解决。

public static void generate(int n) {int[][] arr = new int[n][n] ;for (int i = 0; i < n; i++) {arr[i][0] = 1 ;     //所有行的第一列arr[i][i] = 1 ;     //所有行的最后列if(i>=2){for (int j = 1; j < i; j++) {arr[i][j] = arr[i-1][j-1] + arr[i-1][j] ;}}}for (int[] a :arr){System.out.String(a));    //利用Arrays工具对二维数组进行便利1}}