＜杨辉三角＞

杨辉三角由来：

杨辉三角，是二项式系数在三角形中的一种几何排列，中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲，帕斯卡（1623----1662）在1654年发现这一规律，所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年，比贾宪迟600年。          ------科普中国

看到这里相信不少小伙伴都会来一句“中国人NB”

21世纪以来国外也逐渐承认这项成果属于中国，所以有些书上称这是“中国三角形”

图示：

 

仔细观察杨慧三角可以看到：

第0列和对角线上的数据全部为1，其余位置上的数据为上一行正对数据与上一行正对前一个数据之和。

比如：

a[3][1] = a[2][0] + a[2][1]

a[4][2] = a[3][2] + a[3][1]

杨辉三角部分代码实现

 循环遍历杨辉三角

 结果展示

 源代码

#include<stdio.h>
int main()
{
	//先定义10X10的数组
	int arr[10][10] ;

	
	for (int i = 0;i < 10 ;i++)
	{
		//每一行的元素个数一定等于行数
		for (int j = 0;j <= i; j++) 
		{
			//观察杨辉三角，显然每一行的首尾元素值都是1,即对角线和第0列都为1
			if (i == j || 0 == j) 
				arr[i][j] = 1;
			else
				//不是每行首尾的元素，其数值都等于它上面的数和左上方那个数之和
				arr[i][j] = arr[i - 1][j] + arr[i - 1][j - 1];
		}
	}

	// 打印杨慧三角的前10行
	for (int i = 0; i < 10; i++) 
	{ 
		for (int j = 0; j <= i; j++) 
		{ 
		printf("%5d", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

---

后记：

●由于作者水平有限，文章难免存在谬误之处，敬请读者斧正，俚语成篇，恳望指教！

                                                                               ——By 作者：天空の乌托邦