7-5 sdut-C语言实验- 杨辉三角
分数 10
全屏浏览题目
切换布局
作者 马新娟
单位 山东理工大学
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
上面的图形熟悉吗?它就是我们中学时候学过的杨辉三角。
杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲,帕斯卡(1623----1662)在1654年发现这一规律,所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年,比贾宪迟600年。21世纪以来国外也逐渐承认这项成果属于中国,所以有些书上称这是“中国三角形”(Chinese triangle)。
其实,中国古代数学家在数学的许多重要领域中处于遥遥领先的地位。中国古代数学史曾经有自己光辉灿烂的篇章,而杨辉三角的发现就是十分精彩的一页。
让我们开始做题吧!
输入格式:
输入数据包含多组测试数据。
每组测试数据的输入只有一个正整数n(1≤n≤30),表示将要输出的杨辉三角的层数。
输入以0结束。输出格式:
对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加一个空行。
输入样例:
2 3 0
输出样例:
1 1 1 1 1 1 1 2 1
#include<stdio.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF&&n!=0)
{
int a[n][n];
for(int i=0;i<n;i++){
for(int j=0;j<=i;j++){
if(i>1&&i>j&&j!=0){a[i][j]=a[i-1][j-1]+a[i-1][j];}//所有中间的数的规律
else if(j==0){a[i][j]=1;}//第一列(再次编辑,其实这一行完全没有必要)
else {a[i][j]=1;}//条件范围包括前两行
printf("%d",a[i][j]);
if(j<i){printf(" ");}
}
printf("\n");
}
printf("\n");
}
return 0;
}
赋值数组与打印数组分开:
#include<stdio.h>
int main()
{
int n;
while(scanf("%d",&n)!=EOF&&n!=0)
{
int a[30][30]={0};
for(int i=0;i<n;i++){
for(int j=0;j<=i;j++){
if(j>0&&j<i){
a[i][j]=a[i-1][j]+a[i-1][j-1];
}
else{a[i][j]=1;}
}
}
for(int i=0;i<n;i++){
for(int j=0;j<=i;j++){
printf("%d",a[i][j]);
if(j<i){printf(" ");}
}
printf("\n");
}
printf("\n");
}
return 0;
}