python练习--杨辉三角
打印前六行
方法1：
triangle = [[1],[1,1]] #定义前两列
for i in range(2,6):
row = [1]
for j in range(0,i-1):
vol = triangle[i-1][j] + triangle[i-1][j+1]
row.append(vol)
row.append(1)
triangle.append(row)
print(triangle)运行结果：
[[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1], [1, 5, 10, 10, 5, 1]]解题思路：
从第[2]行开始，每一个元素（不包括开头和结尾的1）都是由上一行的两个元素相加得来的。
ln[i] = l(n-1)[i-1] + l(n-1)[i]
n >= 3方法1变体：
triangle = []
n = 6
for i in range(n):
row=[1]
triangle.append(row)
if i == 0:
continue
for j in range(i-1):
vol = triangle[i-1][j] + triangle[i-1][j+1]
row.append(vol)
row.append(1)
print(triangle)
运行结果：
[[1], [1, 1], [1, 2, 1], [1, 3, 3, 1], [1, 4, 6, 4, 1], [1, 5, 10, 10, 5, 1]]解题思路：
在原有基础上，将前两行加入循环中，通过判断将特例单独处理
方法2：补零
n = 6
row = [1]
print(row)
for i in range(1,n):
newline = row.copy()
newline.insert(0,0)
newline.append(0)
row = []
for j in range(i+1):
row.append(newline[j] + newline[j+1])
print(row)运行结果：
[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
[1, 5, 10, 10, 5, 1]解题思路：
首先去诶的那个第[0]行特例，从第[1]行开始两头加0。
从第[1]行开始，每一个元素都是由上一行的两个元素相加得来的。
计算一行输入一行。
方法2变体-左侧加0
n = 6
row = [1]
print(row)
for i in range(1,n):
newline = row.copy()
newline.append(0)
row = []
for j in range(i+1):
row.append(newline[j-1] + newline[j])
print(row)运行结果：
[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
[1, 5, 10, 10, 5, 1]解题思路：
通过负索引来进行相加
方法3-对称
n = 6
for i in range(n):
row = [1]*(i+1)
for j in range(1,i//2+1):
vol = newline[j] + newline[j-1]
row[j] = vol
if i != 2*j:
row[-j-1] = vol
newline = row
print(row)运行结果：
[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
[1, 5, 10, 10, 5, 1]解题思路：
从运行结果可以看出当一行的元素数为偶时，每一个元素都有对称性。
素数时，则最中间的元素没有。
所以可以通过判断，当当前元素是中间数时，不添加对称元素。
方法4-覆盖法
n = 6
row = [1] * n
for i in range(n):
notuse = n - i
z = 1
for j in range(1,i//2+1):
val = z + row[j]
row[j],z = val,row[j]
if i != 2*j:
row[-j-notuse] = val
print(row[:i+1])运行结果：
[1]
[1, 1]
[1, 2, 1]
[1, 3, 3, 1]
[1, 4, 6, 4, 1]
[1, 5, 10, 10, 5, 1]解题思路：
直接生成一个长度合适的列表，通过切片的方式打印。
从运行结果可以看出，从第[2]行开始，第二个元素覆盖前一行第二个元素，一次覆盖，并在最后加1