【PTA】7-9 打印杨辉三角——MZH

本题要求按照规定格式打印前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

代码实现 

#include<stdio.h>
int main()
{
    int n,a[101][101];
    scanf("%d",&n);
    for(register int i=1;i<=n;i++)//初始化，两侧的数字均为一
    {
        a[i][1]=1;
        a[i][i]=1;
    }
    for(register int i=3;i<=n;i++)
    {
        for(register int j=2;j<=i;j++)
        {
            a[i][j]=a[i-1][j-1]+a[i-1][j];//这是杨辉三角的规律
        }
    }
    for(register int i=1;i<=n;i++)
    {
        for(register int j=1;j<=i;j++)
        {
            if(j==1)//为了符合格式
            {
                for(register int k=(n-i);k>=1;k--)
                {
                     printf(" ");
                }
            }
            printf("%4d",a[i][j]);//每个数字占四位
        }
        printf("\n");
    }
    return 0;
}