杨辉那个三角

标签：

还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
..............
先在给你一个正整数n，请你输出杨辉三角的前n层
注意：层数从1开始计数,每层数字之间用一个空格隔开，行尾不要有空格。
如n=2,则输出：
1
1 1

n=8#测试数据
print ‘1‘
L=[1]
for i in range(1,n):
    L0=[1,1]
    for j in range(1,len(L)):
        L0.insert(-1,L[j]+L[j-1])
    print ‘ ‘.join(str(k) for k in L0)
    L=L0

原始表为[1,1]，然后用存到L中，然后向原始表里面不断插入相对应的L相加的元素，

输出来，然后再替换到L中，再向原始表[1,1]中不断插入L相对应元素的和。

不是很简洁，每次输入重新插入一边数据。

杨辉那个三角

标签：

原文地址：http://www.cnblogs.com/webgavin/p/5313805.html