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) = 新的元素
最后输出:
杨辉三角python经典算法可以利用Python中的循环方法,具体操作如下。第一步,循环内的遍历从1开始,即从代码开头定义每行的初始值为1,后续不再改变。
第二步为,由第二个元素开始,每行元素为上一行对应位置和一位置元素的和。每行最后一个元素都为1,直接最后添加即可。