这两天在LeetCode遇到了杨辉三角这个题
记录一下杨辉三角的迭代算法
# 杨辉三角
# 创建一个二维的列表
num = [[1]]
# 由输入得到行数,然后转换成整数
n = eval(input())
# 执行n行
for i in range(1,n):
# 用迭代求出每一行的数
num.append([1] + [sum(num[-1][j:j+2]) for j in range(i)])
print(num)
这两天在LeetCode遇到了杨辉三角这个题
记录一下杨辉三角的迭代算法
# 杨辉三角
# 创建一个二维的列表
num = [[1]]
# 由输入得到行数,然后转换成整数
n = eval(input())
# 执行n行
for i in range(1,n):
# 用迭代求出每一行的数
num.append([1] + [sum(num[-1][j:j+2]) for j in range(i)])
print(num)