这段 杨辉三角 的算法，真漂亮...

[Tiande]

来源 (代码在评论中)

代码：

def triangles():
....a = [1];
....while True:
........yield a
........a = [sum(i) for i in zip([0] + a, a + [0])]


部分结果：

$ python python/pytest.py
[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]

真是爆za了 ;)

[pubby]

坐等PHP版

[ob]

zip里面是啥？

[zonghua]

人生苦短，为了排个杨辉三角，耗费了多少脑力。

[jsyangwenjie]

@dtdnqsb
yang::Int -> [Int]
yang n
| n == 0 = [1]
| otherwise = map (\x-> fst x + snd x) $ zip ([0] ++ yang (n-1)) (yang (n-1) ++ [0])
这是人家玩烂了的。。

[lilydjwg]

@est ^ 是什么操作？我这里报错了。

PS: 斐波那契数列不是 fibs = scanl (+) 0 (1:fibs) 么 ;-)

[lilydjwg]

@est 好像这个更流行： fibs = 0 : 1 : zipWith (+) fibs (tail fibs)

[staticor]

@zerh925 http://www.ibm.com/developerworks/cn/opensource/os-cn-python-yield/ 是不是说的这篇?

[xuyl]

@dtdnqsb 那么这个函数怎么迭代运行呢？求教。都不带参数来着

[horx]

Fibonacci 数列 Elixir 版:
def fib(n) when n < 1, do: n
def fib(n), do: fib(n -1) + fib(n - 2)

[horx]

上门第一行写错了, 是 def fib(n) when n <= 1, do:n

[zerh925]

@staticor 对 就是这篇

[karloku]

pascal = lambda do |n|
| n.times.reduce([[1]]) do |rows|
| rows << ([0] + rows.last).zip(rows.last + [0]).map {|i| i.reduce(&:+)}
| end
end

[Tiande]

@xuyl
# 函数写好后，实例化
result = triangles()

i = 1
for a in result:
....i = i + 1
....print(a)
....if i > 10: # 限定循环次数
........break

[Tiande]

@jsyangwenjie
谢谢，然而并不懂你说的函数式编程...

[msg7086]

4 kyu Pascal's Triangle
Ruby:

def pascalsTriangle(n)
result = p = [1]
(n-1).times do
p = (p+[0]).zip([0]+p).map{|v|v.reduce(&:+)}
result += p
end
result
end
4 days ago

前几天刚写过。

[lds56]

Scala 版本

def tri(row:Int):List[Int] = { row match {
case 1 => List(1)
case n:Int => List(1) ::: ((tri(n-1) zip tri(n-1).tail) map {case (a,b) => a+b}) ::: List(1)
}
}

def prettytri(n:Int) = (1 to n) foreach {i=>print(" "*(n-i)); tri(i) map (c=>print(c+" ")); println}
prettytri(5)

出自 http://rosettacode.org/wiki/Pascal's_triangle

[lds56]

感觉 python 的生成器还是不够优雅

[xiaoxianyu]

很美丽~zip原来有这么赞的用法~~~

[dsdshcym]

@lds56 服

[yuankui]

性能堪忧啊...