杨辉三角python经典算法

Python015

杨辉三角python经典算法,第1张

杨辉三角python经典算法可以利用Python中的循环方法，具体操作如下。

第一步，循环内的遍历从1开始，即从代码开头定义每行的初始值为1，后续不再改变。

第二步为，由第二个元素开始，每行元素为上一行对应位置和一位置元素的和。每行最后一个元素都为1，直接最后添加即可。

使用python实现杨辉三角

python教程-生成器

杨辉三角的特点：

1.每行端点与结尾的数为1

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

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

知道这三个特点即可

比如 L = [1,3,3,1]

L.append(0) =>[1,3,3,1,0]

range(len(L)) 生成的数组是: [0,1,2,3,4]

使用python列表生成式：

L = [L(n) + L(n-1) for n in [0,1,2,3,4]]

当 n=0 时， n-1=-1 ，这时候取倒数第一个元素 0 ，所以 1+0 = 1

剩下的元素就是 n + (n-1) = 新的元素

最后输出：

杨辉三角 定义如下：

如图:

输出结果:

当n=[1]时：

zip([0,1],[1,0])

通过

算出 n = [1,1]

以此类推

1.定义：

2.示例：

输出结果:

二维矩阵变换（矩阵的行列互换）

输出结果

以此类推