1.问题:
根据输入行数,打印出杨辉三角,如图所示。
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
2.源码:
def yanghui(n):
q = []
for _ in range(n):
for _ in range(len(q) - 1):
q.append(q.pop(0) + q[0])
q.append(1)
print q