我有一個龐大的人口譜系 ( map[int][]int)，其中關鍵是動物，而價值切片中的父母 (兩個)。沒有父母的動物將有父母的負整數。其次，我有一個動物列表，我想建立它們的特定譜系并寫入文件。我列表譜系中的所有動物都應該寫入同一個文件。pedigree := map[int][]int{    1:  []int{2, 3},    2:  []int{-1, 5},    3:  []int{6, 7},    4:  []int{8, 9},    5:  []int{-1, -2},    6:  []int{8, -2},    7:  []int{-1, -2},    8:  []int{-1, -2},    9:  []int{10, -2},    10: []int{-1, 4}}list := []int{1, 4}以及我對 io.Writer 編寫的文件的期望：  1   2   3  2  -1   5  3   6   7  5  -1  -2  6   8  -2  7  -1  -2  8  -1  -2  4   8   9  9  10  -2 10  -1   4所以我需要一個遞歸函數來遍歷從基礎動物開始的譜系，然后在所有路徑上繼續，直到達到負數的父母。更重要的是，我列表中的動物被確定為導致譜系周期的動物（動物 4 成為其自身的偉大父母）。我已經使用以下代碼進行了嘗試：type tree struct {    sire   *tree    dam    *tree    animal int    base   int    path   []int}func newTree(a, s, d, b int) tree {    return tree{        animal: a,        sire:   &tree{animal: s, base: b},        dam:    &tree{animal: d, base: b},        base:   b,    }}for _, animal := range list {    myTree = newTree(animal, pedigree[animal][0], pedigree[animal][1], 0)    walk(myTree, written, fw) // written is a map of integers and fw is io.Writer}func walk(t tree, written map[int]int, writer io.Writer) tree {    style := "%12d%12d%12d\n"    if t.animal == t.base {        return t    }    if t.base == 0 {  // for the first iteration        t.base = t.animal    }    if _, ok := written[t.animal]; !ok {        sire := t.sire.animal        dam := t.dam.animal        if sire == 0 {            sire = t.base        }        if dam == 0 {            dam = t.base        }        written[t.animal] = 0        io.WriteString(writer, fmt.Sprintf(style, t.animal, sire, dam))    }    // Shift forward.    if t.sire.animal > 0 {        myTree := newTree(t.sire.animal, pedigree[t.sire.animal][0], pedigree[t.dam.animal][1], t.base)        walk(myTree, written, writer)    }我的譜系由大約 1300 萬只動物組成，但我無法讓功能在正確的點停止并在stack overflow完成幾只動物后感到恐慌。我相信我的一些問題是：參與循環的動物是基礎動物，所以我應該檢查是否animal == base (1->2->3->1)參與循環的動物不是基礎動物(1->2->3->4->5->6->3)任何幫助將不勝感激。