python杨辉三角形 递归_用python完成杨辉三角形最后的格式问题？

你根本还没到考虑输出的时候吧，你没看见报错了吗？

而且程序写得问题很大。能少循环就少循环，能少格式转换就少转换。

def line(n):

lst = []

if n == 0 or n == 1: # 能合并就合并

lst += [1] * (n + 1)

return lst

for i in range(1, n): # 这里是n不是n-1

lst.append(line(n - 1)[i - 1] + line(n - 1)[i]) # 尽量少用这种形式的递归

lst.insert(0, 1)

lst.append(1) # 这里不能用insert了，应该加在最后面

for x in range(len(lst)): # 这个操作毫无意义

lst[x] = ('{:^3d}'.format(lst[x]))

return lst

这样勉强能正常工作。但是效率低，程序可读性不好。既然要一行行获取，那你不是一直在做重复的事情吗？

比如说你要输出4层，按照你的写法，要得到第四层就要算出前三层，然后又一次次地重复算前面的层。你可能没接触过迭代器，但是你的思路就有很大的问题。你在tra函数中完全没有利用进行过的计算，这样就会造成计算资源的浪费。

因为从你的最终目的来看，你是需要前面的数据的，所以直接把所有结果保存在一个列表中就行了。

所以获取杨辉三角的函数可以简单写成

def yanghui(n):

line = [1]

result = [l