hdoj 2023 杨辉三角

最新推荐文章于 2016-02-01 14:33:12 发布

DawN、

最新推荐文章于 2016-02-01 14:33:12 发布

阅读量714

点赞数

CC 4.0 BY-SA版权

分类专栏： hdoj 文章标签： C语言 hdoj

本文链接：https://blog.youkuaiyun.com/lmxt520/article/details/38443605

hdoj 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一个使用C语言解决杨辉三角问题的程序。该程序能够接收用户输入的层数，然后输出相应的杨辉三角形。通过数组来保存中间结果，并利用循环计算每层的数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/*
杨辉三角
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 35210 Accepted Submission(s): 14697

Problem Description
还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

Input
输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数。

Output
对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用一个空格隔开，每一个杨辉三角后面加一个空行。

Sample Input
2 3

Sample Output
1
1 1

1
1 1
1 2 1

*/
#include<stdio.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int i,j,k,l;
if(n==2)
{
printf("1\n1 1\n\n");
}
else
{
int ch[32][32];
for(i=0;i<n;i++)
{
ch[0][0]=1;
ch[1][0]=1;
for(j=1;j<n;j++)
{
ch[i][0]=1;
ch[i][j]=ch[i-1][j-1]+ch[i-1][j];
if(i==j)
ch[i][j]=1;
}
}
for(k=0;k<n;k++)
{
for(l=0;l<n;l++)
{
printf("%d",ch[k][l]);
if(l<k)
printf(" ");
if(l>=k)
break;
}
printf("\n");
}
printf("\n");
}
}
return 0;
}