打印杨辉三角

本题要求按照规定格式打印前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;
    int i=0,j=0;
    int cnt=1;
    scanf("%d",&n);

    int a[n][2*n-1];

    for(i=0;i<n;i++)
    {
        for(j=0;j<2*n-1;j++)
        {
            a[i][j]=0;
        }
    }

    a[0][n-1]=1;

    for(i=1;i<n;i++)
    {
        for(j=0;j<2*n-1;j++)
        {
            if(j==0) a[i][j]=a[i-1][j+1];
            if(j==2*n-2) a[i][j]=a[i-1][j-1];
            if(j!=0&&j!=2*n-2) a[i][j]=a[i-1][j-1]+a[i-1][j+1];
        }

    }

    for(i=0;i<n;i++)
    {
        for(j=0;j<2*n-1;j++)
        {
            if(cnt&&a[i][j]==0) printf(" ");
            if(a[i][j]!=0) printf("%4d",a[i][j]),cnt=0;
        }
        if(i!=n-1) printf("\n"),cnt=1;
    }

}