打印杨辉三角

7-2 打印杨辉三角 (10分)
本题要求按照规定格式打印前N行杨辉三角。

输入格式：
输入在一行中给出N（1≤N≤10）。

输出格式：
以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。

输入样例：

6

输出样例：

        1
       1   1
      1   2   1
     1   3   3   1
    1   4   6   4   1
   1   5  10  10   5   1

//思路：首先定义一个二维数组a[][]，然后对该数组进行初始化：先初始化边界的所有1    
/*6的杨辉三角的数组内容

要变成下面才好求：
  、1  2  3  4  5  6
、、、、、、、、、、、、
1 、1  
2 、1  1   
3 、1  2  1   
4 、1  3  3  1  
5 、1  4  6  4  1
6 、1  5  10 10 5  1
然后再添加空格
00000    1
0000    1   1
000    1   2   1
00    1   3   3   1
0    1   4   6   4   1 
    1   5  10   10  5  1
可以利用%4d，来控制这个数站的位数（4位），所以输出的空格数就是那些0的个数。
（1,1）到（2,1）和（2,2）  到 （3,1）（3,2）（3,3）.....
*/
#include <stdio.h>
#define N 11 
int main()
{
    int i, j, k, n, a[N][N]; 
    scanf("%d", &n);
    for (i = 1; i <= n; i++) //初始化二维数组元素边界元素
    {
        a[i][1] = a[i][i] = 1; //两边的数令它为1，因为现在循环从1开始，就认为a[1][1]为第一个数
    }
    for (i = 3; i <= n; i++) //初始化二维数组元素非边界元素
    {
        for (j = 2; j <= i - 1; j++)
        {
            a[i][j] = a[i - 1][j - 1] + a[i - 1][j]; //下面的数都等于上两顶数之和
        }
    }
    for (i = 1; i <= n; i++) //格式控制输出，最后一行是直接输出第一个数组元素
    {
        for (k = 1; k <= n - i; k++)
        {
            printf(" "); //输出数组元素之前打印空格占位
        }
        for (j = 1; j <= i; j++) //输出已经初始化的二维数组中的元素
        {
            printf("%4d", a[i][j]);            //从右到左站4个位（   1），加负号就是从右往左站4个位（1   ）。。。
        }
        printf("\n");     //当一行输出完毕后，换行
    }
    return 0;
}