<杨辉三角>

简介: <杨辉三角>

杨辉三角由来:

杨辉三角,是二项式系数在三角形中的一种几何排列,中国南宋数学家杨辉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 作者:天空の乌托邦

相关文章
|
7月前
|
索引
leetcode-119:杨辉三角 II
leetcode-119:杨辉三角 II
63 0
|
6月前
|
人工智能
杨辉三角形
【6月更文挑战第30天】杨辉三角形。
68 3
|
3月前
|
索引
08_杨辉三角
08_杨辉三角
|
7月前
|
C++
杨辉三角(C++)
杨辉三角(C++)
85 1
|
7月前
|
C++ 索引
杨辉三角 II(C++)
杨辉三角 II(C++)
44 0
|
7月前
leetcode-118:杨辉三角
leetcode-118:杨辉三角
58 0
|
人工智能
杨辉三角形粗解
杨辉三角形粗解
48 0
|
索引
【Leetcode-118. 杨辉三角 -119. 杨辉三角Ⅱ】
【Leetcode-118. 杨辉三角 -119. 杨辉三角Ⅱ】
36 0
|
算法
【LeetCode】136. 只出现一次的数字、118. 杨辉三角
目录 136. 只出现一次的数字 118. 杨辉三角
53 0