7-9 打印杨辉三角 (20 分)

本题要求按照规定格式打印前N行杨辉三角。

输入格式：

输入在一行中给出N（1≤N≤10）。

输出格式：

以正三角形的格式输出前N行杨辉三角。每个数字占固定4位。

输入样例：

6

输出样例：

        1
       1   1
      1   2   1
     1   3   3   1
    1   4   6   4   1
   1   5  10  10   5   1

代码如下：

#include<stdio.h>
int main()
{
	int n,i,j,k,b;
	int a[100][100];
	a[0][0]=1;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		a[i][0]=a[i][i]=1;
	}
		for(i=0;i<n;i++)
		{
			for(j=n-i-2;j>=0;j--)
			{
				printf(" ");
			}
			for(b=0;b<=i;b++)
			{
				printf("%4d",a[i][b]);
				if(i!=b)
				a[i][b+1]=a[i-1][b]+a[i-1][b+1];
			}
			printf("\n");
		}
	

return 0;
}

做这道题v，首先可以将杨辉三角看成一个二维数组。

   1
   1   1
   1   2   1
   1   3   3   1
   1   4   6   4   1
   1   5  10  10   5   1

那么我们可以发现这个二维数组的规律，即每一行的首元素和末元素都是1，那么我们就可以设置一个循环让a[i][0]与a[i][i]都为1；然后我们根据每行前面空格的个数与行数之间的关系可以得到一个等差数列。然后计算即可。