杨辉三角由来:
杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉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; }
后记: