首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >称自己为goroutine的golang递归函数不像预期的那样工作

称自己为goroutine的golang递归函数不像预期的那样工作
EN

Stack Overflow用户
提问于 2016-09-18 04:54:46
回答 2查看 5.2K关注 0票数 5

此递归函数按预期工作(返回5行编号为5至1的行):

代码语言:javascript
复制
package main
import (
    "fmt"
)
func recur(iter int) {
    if iter <= 0 {
        return
    }
    fmt.Println(iter)
    recur(iter-1)
}
func main() {
    recur(5)
}

这个没有(只返回数字5的一行):

代码语言:javascript
复制
    package main
import (
    "fmt"
)
func recur(iter int) {
    if iter <= 0 {
        return
    }
    fmt.Println(iter)
    go recur(iter-1)
}
func main() {
    recur(5)
}

区别在于,在第二个实现中,函数称自己为一个goroutine。( go recur(iter-1)行)

有人能解释一下这种行为吗?

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2016-09-18 05:00:49

如果使所有内容都是异步的,那么main中就没有什么可等待的了。您必须显式地等待go例程,这样您的程序就不会在递归过程结束之前退出。

使用sync.WaitGroup或类似的东西进行同步。示例(论游戏):

代码语言:javascript
复制
func recur(iter int, g *sync.WaitGroup) {
    defer g.Done()
    if iter <= 0 {
        return
    }
    fmt.Println(iter)
    go recur(iter-1, g)
}

func main() {
    g := &sync.WaitGroup{}
    runs := 5
    g.Add(runs)
    recur(runs, g)
    g.Wait()
}
票数 11
EN

Stack Overflow用户

发布于 2016-09-18 05:01:27

你的程序还没完成就已经退出了。查看这项工作的最简单方法如下所示。

代码语言:javascript
复制
package main

import (
    "fmt"
    "time"
)

func recur(iter int) {
    if iter <= 0 {
        return
    }
    fmt.Println(iter)
    go recur(iter - 1)
}
func main() {
    recur(5)
    time.Sleep(time.Second)
}

操场链接

但是,您可能希望将一个sync.WaitGroup传递到您的函数,而不是休眠。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/39554252

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档