金字塔形杨辉三角 EduCoder习题

任务描述

本关任务：用倒推法求杨辉三角并输出。

编程要求

请在右侧编辑器Begin-End处补充代码，完成本关任务。

测试说明

平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试：

测试输入：

3 （杨辉三角的总行数）

预期输出：

               1
            1     1
          1    2    1

开始你的任务吧，祝你成功！

#include <stdio.h>

void main()
{
    /**********  Begin  ***********/
    int n,i,j,k,a[100];
    scanf("%d",&n);
    for(k=1;k<=n*5;k++)
    {
        printf(" ");
    }
    printf("%5d",1);
    printf("\n");
    for(k=1;k<=n*5-3;k++)
    {
        printf(" ");
    }
    a[1]=a[2]=1;
    printf("%5d %5d\n",a[1],a[2]);
    for(i=3; i<=n; i++)
    {
        a[1]=a[i]=1;
        for(j=i-1;j>1;j--)
            a[j]=a[j]+a[j-1];
        if(i%2!=0)
        {
           for(k=1;k<=(n-i/2)*5;k++)
           {
              printf(" ");
           }
        }
        else
        {
           for(k=1;k<=(n-i/2)*5+2;k++)
           {
              printf(" ");
           }
        }
        for(j=1;j<=i;j++)
            printf("%5d",a[j]);
        printf("\n");
    }
    /**********  End  ***********/
}