首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >从递归函数返回值

问从递归函数返回值
EN

Stack Overflow用户
提问于 2013-07-27 08:59:33
回答 4查看 995关注 0票数 0

另一个递归问题,对不起,我无法理解这件事。我试图返回一个节点指针,其id与所提供的id匹配。我想我是正确地穿过了这棵树。你知道我哪里出问题了吗?

代码语言:javascript
复制
//h
Node* findNode(const QString &id, Node *node=NULL)

//cpp
Node* Tree::findNode(const QString &id, Node *node)
{
    if (node == NULL)
        node = root;

    for(int i = 0, end = node ? node->childCount() : -1; i < end ; i++)
    {
        QString nodeId = node->child(i)->id();

        if (nodeId == id)
        {
            return node;
        }
        else
        {
            return findNode(id, node->child(i));
        }
    }
}

谢谢你找我

EN

回答 4

Stack Overflow用户

回答已采纳

发布于 2013-07-27 09:02:36

我很确定你需要这样的东西:

代码语言:javascript
复制
 ...
 else
 {
     Node *temp = findNode(id, node->child(i));
     if (temp) return temp;
 }

实际上,它在到达循环结束之前就返回了。

此外,您还需要在函数的末尾返回NULL (或者更好的是nullptr):

代码语言:javascript
复制
// At the end
return NULL;
票数 3
EN

Stack Overflow用户

发布于 2013-07-27 09:02:12

在else中,只有在找到什么东西时,才返回递归调用的值。否则,你将永远无法通过i=0

票数 4
EN

Stack Overflow用户

发布于 2013-07-27 09:03:53

代码语言:javascript
复制
else return findNode(id, node->child(i));`

这将导致遍历(第一个子树(子)仅.)。

我宁愿写这样的东西,以便按照顺序遍历所有的子树,直到找到一些东西为止。如果没有找到,则返回nullptr

代码语言:javascript
复制
Node *find(Node *tree, string id)
{
    if (tree->id == id)
        return tree;

    Node *ptr = nullptr;
    for (int i = 0; i < tree->childCount; i++)
        if ((ptr = find(node->children[i], id)) != nullptr)
            return ptr;

    return nullptr;
}
票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/17896089

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档