C语言 杨辉三角

Description
杨辉三角,又称贾宪三角形,帕斯卡三角形,是二项式系数在三角形中的一种几何排列。在欧洲,这个表叫做帕斯卡三角形。帕斯卡(1623----1662)是在1654年发现这一规律的,比杨辉要迟393年,比贾宪迟600年。
下图的表在我国南宋数学家杨辉1261年所著的《详解九章算法》一书里就出现了。其中下一层的每一项都是由上一层连边的两项相加得来。
C语言 杨辉三角_第1张图片
Input
输入多组,每组一个正整数n<14,至EOF结束。

Output
每组输入对应输出n层的杨辉三角,每一项占4个字符,除了每行开始需要填充空格之外,任意两项之间不要有多余的空格。
两组输出之间用一个空行分开,最后一组数据之后不要添加空行。
输出详细格式见sample。

Sample Input
7
5

Sample Output
C语言 杨辉三角_第2张图片

可以先搞一个这样的杨辉三角,再想办法控制格式
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

用二维数组保存每个位置的数字再输出

#include
int main()
{
     
	int a[20][20]={
     0},n,k=0,i,j;
	for(i=1;i<=14;i++) //先把最外层的“1”存入
	{
     
		a[i][1]=1; a[i][i]=1;
	}
	
	for(i=3;i<=14;i++) //下一层的每一项都是由上一层连边的两项相加得来
		for(j=2;j<=14;j++)
			a[i][j]=a[i-1][j]+a[i-1][j-1];
	
	while(scanf("%d",&n)!=EOF)
	{
     
		for(i=1;i<=n;i++)
		{
     
			for(j=1;j<=2*(n-i);j++) //先将每行的前边的空格输出
				printf(" ");
			
			for(j=1;j<=n;j++)
			{
     
				if(a[i][j]!=0)
				{
     		
					printf("%4d",a[i][j]); //每个数字占4个字符
				}
			}
			printf("\n");
		}
		printf("\n");
	}
}

你可能感兴趣的:(c语言)