使用数组实现杨辉三角

 如图，对每一行（i）每一列（j）使用二维数组a[i][j]进行编号，那么每一个格子都对应着二维数组中的一个元素，如a[2][1]代表第二行第一列的数字

我们发现杨辉三角第一列的数字都是1，斜边的数字也都是1，即i=j时候数字都为1

得出：

j = 0和i= j时a[i][j] = 1;

然后又发现杨辉三角内部任何一个数字等于这个数“肩膀”上的数字之和

即：a[i][j] = a[i-1][j-1] + a[i-1][j]