打印杨辉三角

杨辉三角，是二项式系数在三角形中的一种几何排列。中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，叫做帕斯卡三角形。帕斯卡（1623----1662）是在1654年发现这一规律的，比杨辉要迟393年，比贾宪迟600年。杨辉三角是中国古代数学的杰出研究成果之一，它把二项式系数图形化，把组合数内在的一些代数性质直观地从图形中体现出来，是一种离散型的数与形的结合。

由图我们可以看出这个数字所构成的三角形中，两条边都是由1组成的。

这张图可以让我们看的更明显，如果我们把这个三角形用二维数组arr[i][j]来表示，那么这个数组arr[i][0]和arr[i][i]数字都是1，而中间的数字则为上一行同一列的数字与上一行前一列的数字之和，也就是arr[i-1][j]+arr[i-1][j-1]。因此，代码如下：

#define _CRT_SECURE_NO_WARNINGS 1

#include <stdio.h>
#include <stdlib.h
int main()
{
	int arr[15][15];
	int i, j;
	for (i = 0; i < 15; i++)
	{
		arr[i][0] = 1;
		arr[i][i] = 1;
		for (j = 1; j < i; j++)
		{
			arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
		}
	}
	for (i = 0; i < 15; i++)
	{
		for (j = 0; j <= i; j++)
		{
			printf("%-4d ", arr[i][j]);
		}
		printf("\n");
	}

	system("pause");
	return 0;
}