首页 > 后端开发 > Golang > 我用 go 编写的递归函数有什么问题?

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

王林
发布: 2024-02-06 10:27:07
转载
411 人浏览过

我用 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))。(int, int))。


正确答案


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

正确答案

使用 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
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板