【用pyhton解决数学问题】1解决“杨辉三角”问题

目录

1什么是”杨辉三角“

2实际解决

---

1什么是”杨辉三角“

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

1. 每个数等于它上方两数之和。

2. 每行数字左右对称，由1开始逐渐变大。

3. 第n行的数字有n项。

4. 前n行共[(1+n)n]/2 个数。

5. 第n行的m个数可表示为 C(n-1，m-1)，即为从n-1个不同元素中取m-1个元素的组合数。

6. 第n行的第m个数和第n-m+1个数相等 ，为组合数性质之一。

7. 每个数字等于上一行的左右两个数字之和。可用此性质写出整个杨辉三角。即第n+1行的第i个数等于第n行的第i-1个数和第i个数之和，这也是组合数的性质之一。即 C(n+1,i)=C(n,i)+C(n,i-1)。

8. (a+b)n的展开式中的各项系数依次对应杨辉三角的第(n+1)行中的每一项。

9. 将第2n+1行第1个数，跟第2n+2行第3个数、第2n+3行第5个数……连成一线，这些数的和是第4n+1个斐波那契数；将第2n行第2个数(n>1)，跟第2n-1行第4个数、第2n-2行第6个数……这些数之和是第4n-2个斐波那契数列

 

 

下面我们来实际解决一下这个问题

2实际解决

  在杨辉三角那么多性质中我们可以用到的有：

1. 每个数等于它上方两数之和。

2. 每行数字左右对称，由1开始逐渐变大。

3. 第n行的数字有n项。

 首先观察这三个性质得出：1它每一行的列数等于他它的行数，2它每一行的开头结尾都是1

3它每一个数字等于它上面两个数的和。

下面我们来看如何用代码实现

首先，我们需要一个存储这些数字的容器，我觉得，既然它有行和列那么用”二维列表“是最合适的了

所以，上代码

 a=[]  #创建一个列表

既然是二维列表，我们就需要一个fot循环

    for i in range(10):  #循环创建列表的行
        a.append([])    #添加一个行

再写一个for

for j in range(i+1):  #循环创建每一行的元素

这里注意了，for循环的次数要改为i+1，这是为了实现每一行的元素数量是这一行的索引

为什么是i+1呢？因为for循环的第一次循环i的值是0，因此给它加1

接着来看添加每一个元素

s=int(a[i-1][j])+int(a[i-1][j-1])

解释一下：这个元素的值等于上一行索引值是这个元素索引值减一，以及上一行索引值和这个元素相同的元素的和。

当前元素的索引用  j 表示

上一行用i-1表示

然后

a[i].append(s)

我们这时候运行一下代码

 s=int(a[i-1][j])+int(a[i-1][j-1])
IndexError: list index out of range

报错

为什么？？？？

很简单当列表只是循环到第一行的时候哪来的上一行？？

因此加一个if语句

 if (i+1)>2 and 1<(j+1)<(i+1):   #检测当前元素是否是第一个以及最后一个还有行数是否是前两行
                s=int(a[i-1][j])+int(a[i-1][j-1])   #计算当前元素的值
                a[i].append(s)
            else:
                 a[i].append(1)

这样就解决了，还同时可以让每一行的第一个和最后一点个元素为一

输出一下

[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
[1, 5, 10, 10, 5, 1]
[1, 6, 15, 20, 15, 6, 1]
[1, 7, 21, 35, 35, 21, 7, 1]
[1, 8, 28, 56, 70, 56, 28, 8, 1]
[1, 9, 36, 84, 126, 126, 84, 36, 9, 1]

是不是就可以了

完整代码如下（稍有改动，可以自定义输出行数）

a=[]  #创建一个列表
    n=int(input( ""))  #获取需要打印的行数
    for i in range(n):  #循环创建列表的行
        a.append([])

        for j in range(i+1):  #循环创建每一行的元素

            if (i+1)>2 and 1<(j+1)<(i+1):   #检测当前元素是否是第一个以及最后一个还有行数是否是前两行
                s=int(a[i-1][j])+int(a[i-1][j-1])   #计算当前元素的值
                a[i].append(s)
            else:
                 a[i].append(1)
        print(a[i])