如何使 go 程序递归

Question

我怎么能让这个 go 程序递归。我正在通过编写游戏编号分析器来学习 golang。我一直在思考如何做到这一点，但无法提出一个可行的解决方案。这是Google Playground 中的链接。任何帮助将不胜感激。/*File record.goAuthor: Dan HucksonDate: 20160120Purpose: Number analyzer*/package mainimport (    "fmt")type Stats struct {    category map[string]Events}type Events struct {    event map[string]*Event}type Event struct {    value int64}func main() {    winners := [][]int{        {1, 2, 3, 4, 5, 6},        {2, 4, 6, 28, 26, 39},        {1, 4, 9, 10, 26, 39},        {1, 9, 19, 29, 26, 49},        {4, 5, 6, 28, 26, 49}}    keys := []string{"digits1", "digits2", "digits3", "digits4", "digits5", "digits6"}    stats := new(Stats)    stats.category = make(map[string]Events)    for _, key := range keys {        events, ok := stats.category[key]        if !ok {            events = *new(Events)        }        events.event = make(map[string]*Event)        stats.category[key] = events    }    fmt.Println()    for _, winner := range winners {        fmt.Println(winner)        stats.digits1("digits1", winner)        stats.digits2("digits2", winner)        stats.digits3("digits3", winner)        stats.digits4("digits4", winner)        stats.digits5("digits5", winner)        stats.digits6("digits6", winner)    }}func (stats *Stats) record(key string, balls string) {    event, ok := stats.category[key].event[balls]    if !ok {        event = new(Event)        stats.category[key].event[balls] = event    }    stats.category[key].event[balls].value += 1    word := ""    if len(balls) > 1 {        word = "Balls"    } else {        word = "Ball"    }    fmt.Printf("%s:%s\tCount:%d\n", word, balls_to_csv(balls), stats.category[key].event[balls].value)}func (stats *Stats) digits1(key string, winner []int) {    for i := 0; i < len(winner); i++ {        stats.record(key, string(winner[i]))    }}

Answer 1

据我所知，你想递归地找到所有中奖号码的组合。例如，

package main

import "fmt"

func combinations(n []int, c []int, ccc [][][]int) [][][]int {

    if len(n) == 0 {

        return ccc

    }

    if len(ccc) == 0 {

        ccc = make([][][]int, len(n))

    }

    for i := range n {

        cc := make([]int, len(c)+1)

        copy(cc, c)

        cc[len(cc)-1] = n[i]

        ccc[len(cc)-1] = append(ccc[len(cc)-1], cc)

        ccc = combinations(n[i+1:], cc, ccc)

    }

    return ccc

}

func main() {

    n := []int{1, 2, 3, 4}

    fmt.Println("winning numbers", n)

    fmt.Println()

    nw := 0

    w := combinations(n, nil, nil)

    fmt.Println("winning tickets:")

    d := " digit : "

    for i := range w {

        fmt.Print(i+1, d)

        d = " digits: "

        for j := range w[i] {

            nw++

            fmt.Print(w[i][j], " ")

        }

        fmt.Println()

    }

    fmt.Println()

    fmt.Println(nw, "winners")

}

输出：

winning numbers [1 2 3 4]

winning tickets:

1 digit : [1] [2] [3] [4] 

2 digits: [1 2] [1 3] [1 4] [2 3] [2 4] [3 4] 

3 digits: [1 2 3] [1 2 4] [1 3 4] [2 3 4] 

4 digits: [1 2 3 4] 

15 winners

简化一下，你可以看到递归。

func combinations(n []int) {

    if len(n) == 0 {

        return 

    }

    for i := range n {

        combinations(n[i+1:])

    }

    return 

}

递归在 时终止len(n) == 0。在 for 循环中，i增加到len(n)-1、combinations(n[i+1:])变成combinations(n[len(n):])、 和len(n[len(n):]) == 0，这将终止递归。

Answer 2

递归不是语言特定的概念。如果您知道什么是递归，并且知道如何在 Go 中编写函数，那么您就可以在 Go 中编写递归函数。

这是 Go 中的虚拟递归函数。

func f(n int) int {

    if n < 0 {

        return 0 // or something else

    }

    if n == 0 {

        return 1

    }

    return n * f(n - 1)

}

这是 Go 中的递归函数，因为，

1. 它有一个终止（基本）条件（n <= 0）

2. 对于所有 x < n，f(n) 取决于 f(x)。

3. 它是用 Go 编写的。