C++写杨辉三角程序

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

#include<stdio.h>
void main()
{
int n;int i,j;
int a[20][20];
scanf("%d",&n);
for(i=1;i<=n;i++)
{
a[i][1]=1;
a[i][i]=1;
}
for(i=3;i<=n;i++)
for(j=2;j<i;j++)
a[i][j]=a[i-1][j-1]+a[i-1][j];
for(i=1;i<=n;i++)
{
for(j=1;j<=i;j++)
printf("%d ",a[i][j]);
printf("\n");
}
}
用C++写杨辉三角程序
悬赏分:10 - 提问时间2007-8-24 22:49问题为何被关闭
提到杨辉三角形.大家应该都很熟悉.这是我国宋朝数学家杨辉在公元1261年著书《详解九章算法》提出的。

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
我们不难其规律:
S1:这些数排列的形状像等腰三角形,两腰上的数都是1
S2:从右往左斜着看,第一列是1,1,1,1,1,1,1;第二列是,1,2,3,4,5,6;第三列是1,3,6,10,15;第四列是1,4,10,20;第五列是1,5,15;第六列是1,6……。

从左往右斜着看,第一列是1,1,1,1,1,1,1;第二列是1,2,3,4,5,6……和前面的看法一样。

我发现这个数列是左右对称的。

S3:上面两个数之和就是下面的一行的数。

S4:这行数是第几行,就是第二个数加一。

……
现在要求输入你想输出杨辉三角形的行数n;
输出杨辉三角形的前n行.
Input
输入你想输出杨辉三角形的行数n(n<=20);当输入0时程序结束.
Output
对于每一个输入的数,输出其要求的三角形.每两个输出数中间有一个空格.每输完一个三角形换行.
Sample Input
5
7
Sample Output
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
请高手把具体代码给我。

满意追加50分。

相关文档
最新文档