C语言实现杨辉三角(二维数组)
杨辉三角是什么
杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现。在欧洲,帕斯卡(1623----1662)在1654年发现这一规律,所以这个表又叫做帕斯卡三角形。帕斯卡的发现比杨辉要迟393年,比贾宪迟600年。(这里中国的老祖宗还是很厉害的)
实现效果
默认状态下不使用金字塔或者菱形输出,多半采用正三角形
题目分析
- 整体上看这是一个正三角行,行和列数是相等的;
- 继续会发现,第一列和对角线上的数字全为1。在二维数组中就可以用
(i==0)和(i==j)
来分别表示第一列和对角线,这是只要在这个条件下输出为1就可以; - 深入研究图形后,我们会看到第i行第j列的数字是由第i-1行第j列的数字加上第i-1行第j-1列的数字构成的,在二位数组里面就是**假设数组名称是array,那么换成代码表示就是
array[i][j]=a[i-1][j]+a[i-1][j-1]
,这个式子是二维数组解决杨辉三角的核心; - 最后完成杨辉三角的构建后,我们还需要将其输