打印杨辉三角

打印杨辉三角
本题要求按照规定格式打印前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>
#define N 11 //可以完成10行的要求，此出将二维数组按照下标为1进行存储的。
//时间：2018年4月23日18:42:03
//思路：首先定义一个二维数组a[][]，然后对该数组进行初始化：先初始化边界的所有1
// 再初始化非边界元素。初始化完毕后，控制输出格式。
// 注意：最后一行的第一个1是直接%4d控制输出的，不需要额外打印空格。
int main()
{
int i, j, k, n, a[N][N]; //定义二维数组a[11[11] 共11行 11列
scanf("%d", &n);

for (i = 1; i <= n; i++) //初始化二维数组元素边界元素
{
	a[i][1] = a[i][i] = 1; //两边的数令它为1，因为现在循环从1开始，就认为a[i][1]为第一个数
}
for (i = 3; i <= n; i++) //初始化二维数组元素非边界元素
{
	for (j = 2; j <= i - 1; j++)
	{
		a[i][j] = a[i - 1][j - 1] + a[i - 1][j]; //除两边的数外都等于上两顶数之和
	}
}

for (i = 1; i <= n; i++) //格式控制输出，最后一行是直接输出第一个数组元素
{
	for (k = 1; k <= n - i; k++)
	{
		printf("#"); //输出数组元素之前打印空格占位
	}
	for (j = 1; j <= i; j++) //输出已经初始化的二维数组中的元素
	{
		printf("%4d", a[i][j]);
	}
	printf("\n");     //当一行输出完毕后，换行
}
return 0;

}