迭代法 第3关:杨辉三角
任务描述
本关任务:用倒推法求杨辉三角并输出。
编程要求
请在右侧编辑器Begin-End处补充代码,完成本关任务。
测试说明
平台会对你编写的代码进行测试,比对你输出的数值与实际正确数值,只有所有数据全部计算正确才能通过测试:
测试输入:3 (杨辉三角的总行数)
预期输出:
11 11 2 1
#include void main()
{/********** Begin ***********/int n,i,j,k,a[100];scanf("%d",&n);/*第一行的1输出*/for(k=1;k<=n*5;k++){printf(" ");}printf("%5d",1);printf("\n");/*第二行的1的输出*/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 ***********/
}
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!
