はn個のゴルーチンと通信します

Question

私はgolangでn個のgoroutinesを使ってチャネル経由で通信するフィボナッチ再帰を実装しようとしています。

私は関数から整数を返していますが、実際にはf（n-1）+ f（n-2）の合計をチャネルCで送信していますが、これは正しく動作しません。それは正しい最初の2つの値を印刷し、すべての値が後ちょうど1

package main 

import "fmt" 

// Fibonacci in a recursive version 
func fiboR(n int, c chan int) int { 

    if(n == 0){ 
     c <- 0 
     return 0 
    } else if n == 1 { 
     c <- 1 
     return 1 
    } else{ 
     c <- fiboR(n-1,c) + fiboR(n-2,c) 
     return fiboR(n-1,c) + fiboR(n-2,c) 
    } 

} 


func main() { 
    for i := 0; i < 10; i++ { 
    procchan := make(chan int) 
    go fiboR(i,procchan) 
    fmt.Println(i,<-procchan) 
} 
} 

である。また、それは、二つの再帰呼び出しを受信するためのチャネルを使用することは可能でしょうか？

Answer 1

解決策は、iの値を増やすと、チャネルから抽出した1つの値より多くを出力しようとします。 何あなたのコードがために、チャネルに送信しようとする各I：

0: 0 
1: 1 
2: 1,0,1 
3: 1,0,1,1,2 
4: 1,0,1,1,2,1,0,1,3 
... 

あなたは、各iについての新しいチャネルを作成し、一つの値だけを抽出しているので、いつでも上記の行の最初の値を取得します。

これらの変更を加えて実行しようとすると、望むもの（https://play.golang.org/p/_mn3l5x8iZ）が出力されます。 @nisseforsに追加

package main 

import "fmt" 

// Fibonacci in a recursive version 
func fiboRchan(n int, c chan int) { 
    c <- fiboR(n) 
} 

func fiboR(n int) int { 

    if n == 0 { 
     return 0 
    } else if n == 1 { 
     return 1 
    } else { 
     return fiboR(n-1) + fiboR(n-2) 
    } 

} 

func main() { 

    for i := 0; i < 10; i++ { 
     procchan := make(chan int) 
     go fiboRchan(i, procchan) 
     fmt.Println(i, <-procchan) 
    } 

} 

Answer 2

は、シーケンシャル1が原因であなたが戻って、その後、次の繰り返しに進み、チャネル上で待機していることになるループの中で最も可能性がある主なプロセスに答えます。 https://play.golang.org/p/7e3JnWeSp6

package main 

import "fmt" 

// Fibonacci in a recursive version 
func fiboRchan(n int, c chan int) { 
     fmt.Println("PROCESSING FOR %d", n) 
    c <- fiboR(n) 
} 

func fiboR(n int) int { 
    if n == 0 { 
     return 0 
    } else if n == 1 { 
     return 1 
    } else { 
     return fiboR(n-1) + fiboR(n-2) 
    } 

} 

func main() { 
    var arr[10]chan int 
    for i := 0; i < 10; i++ { 
     procchan := make(chan int) 
     arr[i] = procchan 
     go fiboRchan(i, procchan) 
    } 
    // By now all the go routines are fired 

    // Now iterate through the channel array and read from the 
    // respective channel 
    for i:=0; i< 10; i++ { 
     fmt.Println(i, <-arr[i]) 
    } 

} 

：

ループのために別々に一度、その後、それぞれに対応しているチャンネルをすべてfibonaccisを発射でき、main関数内のマイナーな変更は、ルーチンは

遊び場のURLにアクセスすることができます行きます