C语言 打印杨辉三角

杨辉三角形是二项式系数在三角形中的一种几何排列。在我国南宋数学家杨辉所著的《详解九章算术》（1261年)一书中用如图的三角形解释二项和的乘方规律。

例如，在杨辉三角中，第3行的三个数恰好对应着两数和的平方的展开式的每一项的系数，

即(a+b)²;=a²+2ab+b²

第4行的四个数恰好依次对应两数和的立方的展开式的每一项的系数

即(a+b)³=a³+3a²b+3ab²+b³

以此类推。

简单来讲就是从第三行开始，除了两头的值均为1，其它数都等于其左上角的数加正上方的数之和的值。

具体实现代码如下：

#include <stdio.h>

#define N 10

void main()
{
	int a[N][N];
	for (int i = 0; i < N; ++i)
	{
		a[i][0] = 1;
		a[i][i] = 1;
	}
	for (int i = 2; i < N;++i)
	{
		for (int j = 1; j < i;++j)
		{
			a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
		}
	}
	for (int i = 0; i < N; ++i)
	{
		for (int j = 0; j <= i; ++j)
		{
			printf("%d ",a[i][j]);
		}
		printf("\n");
	}
}

运行示例：