Python 2.7 实现打印杨辉三角

# encoding:utf-8
N = 10
YHTriangle = []

for i in range(N):
YHTriangle.append([])
# print YHTriangle
if i == 0:
YHTriangle[i].append(1)
else:
# 最左元素永远为1
YHTriangle[i].append(1)
# 最右元素永远为1
YHTriangle[i].append(1)
for j in range(1, i):
#if j <> 0 and j <> i:
YHTriangle[i].insert(j, YHTriangle[i-1][j-1] + YHTriangle[i-1][j])

# 循环数组
for i in range(N):
print YHTriangle[i]

n = input('请输入行数：')
lst = [[0] * 10 for i in range(n)]
if n > 0:
for i in range(n):
print
print (n - i) * ' ',
for j in range(i+1):
if j == 0:
lst[i][0] = 1
elif j == i:
lst[i][j] = 1
else:
lst[i][j] = lst[i-1][j-1] + lst[i-1][j]
print lst[i][j],