Apakah yang salah dengan fungsi rekursif saya yang ditulis dalam go?

王林
Lepaskan: 2024-02-06 10:27:07
ke hadapan
383 orang telah melayarinya

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

Kandungan soalan

Saya sedang belajar golang melalui buku "the go programming language", dalam Bab 5, Bahagian 5.3 (Multiple Return Values) Latihan 5.5, saya perlu melaksanakan fungsi countwordandimages,该函数从 (golang.org/x/ net) 包中,并计算 html 文件中的单词和图像数量,我实现了以下函数,但出于某种原因,我收到每个 wordsimages yang mengembalikan 0 berubah Bernilai .

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
}
Salin selepas log masuk

Saya cuba mengelak menamakan tupel pembolehubah kembali ((int, int)) dalam fungsi. (int, int))。


正确答案


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

Jawapan betul

Gunakan c.nextsibling untuk maju ke adik-beradik seterusnya dan bukannya n.nextsibling:

for c := n.FirstChild; c != nil; c = c.NextSibling {
    ⋮
Salin selepas log masuk
🎜https://www.php.cn/link/e7364a5abd2a860cf8e33b114369b92b🎜🎜

Atas ialah kandungan terperinci Apakah yang salah dengan fungsi rekursif saya yang ditulis dalam go?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!

sumber:stackoverflow.com
Kenyataan Laman Web ini
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn
Tutorial Popular
Lagi>
Muat turun terkini
Lagi>
kesan web
Kod sumber laman web
Bahan laman web
Templat hujung hadapan
Tentang kita Penafian Sitemap
Laman web PHP Cina:Latihan PHP dalam talian kebajikan awam,Bantu pelajar PHP berkembang dengan cepat!