Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1326026
  • 博文数量: 268
  • 博客积分: 10698
  • 博客等级: 上将
  • 技术积分: 2867
  • 用 户 组: 普通用户
  • 注册时间: 2007-07-14 22:21
文章分类

全部博文(268)

文章存档

2012年(19)

2011年(13)

2010年(29)

2009年(26)

2008年(99)

2007年(82)

我的朋友

分类: Python/Ruby

2008-01-12 01:42:48

帕斯卡三角是法国数学家帕斯卡(1623—1662)发现的。中国南宋时期的杨辉也发现了它并且比西方的数学家早,在中国也叫杨辉三角。

def pascal():
  row = [1]
  while True:
    yield row
    this = [0] + row
    next = row + [0]
    row = [a+b for a,b in zip(this, next)]
gen=pascal()
for i in range(10):
  print gen.next()

-----------------------------------------------
[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]
[1, 7, 21, 35, 35, 21, 7, 1]
[1, 8, 28, 56, 70, 56, 28, 8, 1]
[1, 9, 36, 84, 126, 126, 84, 36, 9, 1]
阅读(1878) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~