浙大版《C语言程序设计实验与习题指导（第3版）》题目集 实验7-2-6 打印杨辉三角 (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

思路：

1. 输入N，1<=N<=10；用a[11][11]存放数据
2. 观察输出样例：n行有n个数，边界都是1
3. i表示行从1开始，j表示列从0开始；
4. 边界判定 j=0 or i-j=1；边界全部赋值为1
5. 非边界情况：a[i][j]=a[i-1][j]+a[i-1][j-1]
6. 每行输出前要加空格(最后才发现)

代码：

#include<stdio.h>
int main()
{
	int a[11][11];
	int i,j,n,k;
	scanf("%d",&n);
	for(i=1;i<=n;i++)//只有一个外循环控制行，可以边赋值边打印数据
	{
		for(k=0;k<n-i;k++)
			printf(" ");	//每行前要加n-i个空格
		for(j=0;j<i;j++)	//n行n个数
		{
			if(i-j==1 || j==0)	//边界为1
			{
				a[i][j]=1;
				printf("%4d",a[i][j]);
			}
			else
			{
				a[i][j]=a[i-1][j-1]+a[i-1][j];
				printf("%4d",a[i][j]);
			}
		}
		printf("\n");
	}
	return 0;
}