> On Thu, Jun 14, 2012 at 4:52 PM, Ricky <rickywu1...@gmail.com
> <mailto:rickywu1...@gmail.com>> wrote:

>     不太理解这个程序如何通过channel实现累加的

>     package main

>     import (
>        "fmt"
>     )

>     func dup3(in <-chan int) (<-chan int, <-chan int, <-chan int) {
>        a, b, c := make(chan int,2), make(chan int, 2), make(chan int, 2)
>        go func() {
>            for {
>                x := <-in
>                a <-x
>                b <-x
>                c <-x
>            }
>        }()
>        return a, b, c
>     }

>     func fib() <-chan int {
>        x := make(chan int, 2)
>        a, b, out := dup3(x)
>        go func() {
>            x <- 0
>            x <- 1
>     <-a
>            for {
>                x <- <-a + <-b
>            }
>        }()
>        return out
>     }

>     func main() {
>        x := fib()
>        for i:=0;i<10;i++ {
>            fmt.Println(<-x)
>        }
>     }

> 实际上是两个无限长的序列相加。
> 注意到，从第三项起，Fibonacci数的后一项是前两项相加得到的。
> 假设我有一个（无穷）序列x[0:]是连续的Fibonacci数，那么我只要把
> x[0:] + x[1:]（这里+表示逐项相加）就能得到序列x[2:]。

> 函数式语言，尤其是Lazy的FP语言，比如Haskell就是可以直接把上述
> 定义翻译成代码，非常简洁直白：
> fibs = 0 : 1 : zipWith (+) fibs (tail fibs)
> （大概解释下，fib就是那个无穷数组x，0:1:是fibs的前两项；后面的项是
> fibs[0:]和fibs[1:]逐项相加得到。）

> Go里面用channel可以模拟这个无穷序列且不用占用任意多的空间。美
> 中不足是channel中的东西只能读取一次，所以需要dup3，但是原理就
> 前面说是那样。

> 要是觉得这种无限数组的思考方式不熟悉，可以看看Doug McIlroy的
> Squinting at Power Series
> <http://doc.cat-v.org/bell_labs/squinting_at_power_series/squint.pdf>
> 论文，Go的官方源代码里有对应的Go实现：
> http://golang.org/test/chan/powser1.go 和
> http://golang.org/test/chan/powser2.go
> --
> 官网: http://golang-china.org/
> IRC: irc.freenode.net #golang-china
> @golangchina

> 2012/6/15 Ricky <rickywu1...@gmail.com <mailto:rickywu1...@gmail.com>>

>     我觉得每次能打印channel里的值就更好理解些,但是打印值就得读取一次,
>     矛盾了

> 可以在读取的地方打印呀。以这个程序为例，其实打印了out出来的值就很明确
> 地知道是怎么回事儿了。

> 另外注意在不同goroutine打印多个变量的值的显示顺序可能是不固定的（所谓
> concurrent程序的非确定性）；比如有多个goroutine都读取同一个channel的时
> 候；

> 当然，不影响channel并打印出其中的值也是很方便的，这程序里dup3()函数是
> 干嘛的？
> --
> 官网: http://golang-china.org/
> IRC: irc.freenode.net #golang-china
> @golangchina

> 2012/6/15 Ricky <rickywu1...@gmail.com <mailto:rickywu1...@gmail.com>>

>     这个累加函数很好理解,就是不理解每一步都是如何从channel里取值的,实
>     时打印值或许就简单得多了

> 什么意思？如何从channel中取值？

>     我也不太理解dup3的作用

> dup3哪里不理解？
> --
> 官网: http://golang-china.org/
> IRC: irc.freenode.net #golang-china
> @golangchina