go語言中的遞歸函數

Question

我開始學習去語言天。當我嘗試開始編寫一些有趣的代碼時，我被一個奇怪的行爲卡住了。

package main 

import "fmt" 

func recv(value int) { 
    if value < 0 { 
     return 
    } 

    fmt.Println(value) 
    go recv(value-1) 
} 

func main() { 
    recv(10) 
} 

當我運行上面的代碼時，只打印10。在撥打recv之前刪除go時，會打印出10至0。我相信我在這裏濫用常規，但我無法理解爲什麼它沒有以這種方式開始一個去程序。

Answer 1

當主函數返回時，Go將不會等待任何仍存在的goroutine完成，而只是退出。

recv將在第一次「迭代」後返回主，並且因爲main沒有更多的事情要做，程序將終止。

一個解決這個問題是有信號，所有的工作就完成了一個通道，如下所示：

package main 

import "fmt" 

func recv(value int, ch chan bool) { 
    if value < 0 { 
     ch <- true 
     return 
    } 

    fmt.Println(value) 
    go recv(value - 1, ch) 
} 

func main() { 
    ch := make(chan bool) 
    recv(10, ch) 

    <-ch 
} 

這裏，recv將返回之前發送一個布爾值，並main將等待信道上的消息。

對於程序的邏輯，使用什麼類型或特定值並不重要。 bool和true只是一個簡單的例子。如果想要更高效，使用chan struct{}而不是chan bool將爲您節省一個額外的字節，因爲空結構不使用任何內存。

Answer 2

A sync.Waitgroup是另一種解決方案，專門用於等待任意數量的goroutines運行其課程的目的。

package main 

import (
    "fmt" 
    "sync" 
) 

func recv(value int, wg *sync.WaitGroup) { 
    if value < 0 { 
     return 
    } 

    fmt.Println(value) 

    wg.Add(1) // Add 1 goroutine to the waitgroup. 

    go func() { 
     recv(value-1, wg) 
     wg.Done() // This goroutine is finished. 
    }() 
} 

func main() { 
    var wg sync.WaitGroup 
    recv(10, &wg) 

    // Block until the waitgroup signals 
    // all goroutines to be finished. 
    wg.Wait() 
} 

Answer 3

我這樣做，也工作。怎麼來的？

package main 

import "fmt" 

func recv(value int) { 
    if value < 0 { 
     return 
    } 

    fmt.Println(value) 
    recv(value - 1) 
} 

func main() { 
    recv(10) 
}