经典题：用Java打印杨辉三角形

用Java打印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   

思路分析：

找杨辉三角形规律：

（1）第一行1个元素，第二行2个元素，以此类推，第n行n个元素。
（2）每行的第一个和最后一个元素是1。
（3）第三行的第2个元素是第二行第1个元素与第二行第2个元素之和，以此类推，第 i 行的第 j 个元素是第 i-1 行第 j-1 个元素与第 i-1 行第 j 个元素之和。
用二维数组表示：arr[i][j] = arr[i-1][j-1] + arr[i-1][j];

做题步骤：

（1）建立一个二维数组，内部有10个一维数组，但是每个一维数组的元素数量不同。
（2）定义三个变量 i 和 j 表示二维数组的行号与列号，k 表示空格。

int arr[][] = new int[10][];
int i;
int j;
int k;

（3）遍历二维数组。

        for(i =