任务描述
本关任务:用倒推法求杨辉三角并输出。
编程要求
请在右侧编辑器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 ***********/
}