蓝桥杯 E-杨辉三角形

问题描述
杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。

它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。

下面给出了杨辉三角形的前4行:

1

1 1

1 2 1

1 3 3 1

给出n,输出它的前n行。

#include 
int main()
{
	int i;
	int j;
	int n;

	scanf("%d",&n);
	int a[10][10];
	a[0][0]=1;  //第一行,第一列为1.
	for(i=0;i<n;i++)
	{
 		a[i][0]=1;
 			for(j=0;j<=i;j++)
			{

 				if(j==0) //判断是否为第一列,如果是设置为1
 						a[i][j]=a[0][0];
 				else if(i>=1&&j>=1&&i!=j) //判断是否为中间,不是第一列,也不是最后一列,
				a[i][j]=a[i-1][j]+a[i-1][j-1];
 				else if(j==i) //;判断是否为最后一列
				a[i][j]=a[i-1][j-1];
 			}
	}
	for(i=0;i<n;i++) //输出杨辉三角
	{ 
		for(j=0;j<=i;j++)
		printf("%5d",a[i][j]);

		printf("\n");

	}
	return 0;
}


你可能感兴趣的:(蓝桥杯 E-杨辉三角形)