是个传颂厨

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::
还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:
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相对应元素的和。

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

posted on 2016-03-24 00:05  是个传颂厨  阅读(173)  评论(0编辑  收藏  举报