首頁 >後端開發 >Golang >我用 go 寫的遞歸函數有什麼問題?

我用 go 寫的遞歸函數有什麼問題?

王林
王林轉載
2024-02-06 10:27:07406瀏覽

我用 go 编写的递归函数有什么问题?

問題內容

我正在透過《the go 程式語言》一書學習golang,在第5 章第5.3 節(多個回傳值)練習5.5 中,我必須實作函數countwordandimages,該函數從(golang.org/x/ net) 套件中,併計算html 檔案中的單字和圖像數量,我實作了以下函數,但出於某種原因,我收到每個wordsimages 傳回變數的0 值

func countWordsAndImages(n *html.Node) (words, images int) {
    if n.Type == html.TextNode {
        words += wordCount(n.Data)
    } else if n.Type == html.ElementNode && n.Data == "img" { // if tag is img on element node
        images++
    }
    for c := n.FirstChild; c != nil; c = n.NextSibling {
        tmp_words, tmp_images := countWordsAndImages(c)
        words, images = words+tmp_words, images+tmp_images
    }
    return words, images
}

func wordCount(s string) int {
    n := 0
    scan := bufio.NewScanner(strings.NewReader(s))
    scan.Split(bufio.ScanWords)
    for scan.Scan() {
        n++
    }
    return n
}

我試圖避免在函數中命名回傳變數元組 ((int, int))。


正確答案


使用c.nextsibling 前進到下一個兄弟,而不是n.nextsibling

for c := n.FirstChild; c != nil; c = c.NextSibling {
    ⋮

https://www.php.cn/link/e7364a5abd2a860cf8e33b114369b92b

以上是我用 go 寫的遞歸函數有什麼問題?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文轉載於:stackoverflow.com。如有侵權,請聯絡admin@php.cn刪除