标签：并且 roc span 执行 mamicode RoCE 列表 ESS 杨辉三角
首先需要了解一下什么是杨辉三角，如下图所示：
方法一：计算杨辉三角的前6行
1 yang = [] 2 # 首先创建一个空列表yang 3 for i in range(6): 4 # 循环6次输出前6行，range是从0开始的 5 row = [1] 6 # 建一个只包含1的列表row，并且每次循环都重新定义 7 yang.append(row) 8 # 将列表row作为元素添加到列表yang里面 9 if i == 0: 10 continue 11 # 这里是第一行的输出，第一行只有一个1，作为特殊情况 12 for j in range(i-1): 13 row.append(yang[i-1][j] + yang[i-1][j+1]) 14 # yang[i-1][j]，yang列表的元素是列表row 15 # 这里的意思是yang列表的第i-1个元素的j元素 16 row.append(1) 18 print(yang) 19 ############################################## 20 D:\untitled\project2\venv\Scripts\python.exe D:/untitled/project2/day1/yanghui.py 21 [[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1], [1, 5, 10, 10, 5, 1]] 22 23 Process finished with exit code 0
当i取0的时候，row=[1]，yang=[[1]]，continue跳出当前循环；i开始取1，row=[1]，yang=[[1],[1]]，j依旧不会取值，不执行row.append(yang[i-1][j] + yang[i-1][j+1])，执行row.append(1)，即前面的row=[1]的尾部追加一个1(虽然row=[1]已经被追加到了yang列表里面)，所以yang=[[1],[1]]就变成了yang=[[1],[1,1]]；i开始取2，row=[1]，yang=[[1],[1,1],[1]]，j取值0，执行row.append(yang[i-1][j] + yang[i-1][j+1])，即row.append(yang[1][0] + yang[1][1])即row.append(1+1)即row.append(2)，yang列表变成[[1],[1,1],[1,2]]，然后row.append(1)，yang就变成了[[1],[1,1],[1,2,1]]……如此循环。
方法二：
1 n = 6 2 oldline = [] 3 newline = [1] 4 length = 0 5 print(newline) 6 for i in range(1,n): 7 oldline = newline.copy() 8 oldline.append(0) 9 newline.clear() 10 offset = 0 11 while offset <= i: 12 newline.append(oldline[offset-1] + oldline[offset]) 13 offset += 1 14 print(newline) 15 ######################################### 16 D:\untitled\project2\venv\Scripts\python.exe D:/untitled/project2/day1/teryer.py 17 [1] 18 [1, 1] 19 [1, 2, 1] 20 [1, 3, 3, 1] 21 [1, 4, 6, 4, 1] 22 [1, 5, 10, 10, 5, 1] 23 24 Process finished with exit code 0
#代码10行~11行，可以替换成以下的代码：
#for offset in range(i+1)
凑0的想法，负索引。第一行为特殊情况(即i=0的时候)，独自输出(即代码第3行和第5行)；然后i=1的时候，oldline=newline=[1]，然后oldline.append(0)，oldline=[1,0]，newline.clear()清空变成[]，设定一个变量offset初始值为0，offset与i的关系就是第i行重复offset次，共计打offset个数值，offset取0时，newline.append(oldline[offset-1] + oldline[offset])即newline.append(oldline[-1] + oldline[0])即newline.append(0+1)即newline.append(1)(PS：这里用到了负索引的概念)，然后newline从[]变为[1]。offset取1时，newline.append(oldline[offset-1] + oldline[offset])即newline.append(oldline[0] + oldline[1])即newline.append(1+0)即newline.append(1)，然后newline从[1]变为[1,1]……如此循环。
方法三：
标签：并且 roc span 执行 mamicode RoCE 列表 ESS 杨辉三角
原文地址：https://www.cnblogs.com/linfengs/p/11686805.html
