怎么样跳出递归，返回一个值？？

不及格

本人初学，写了一个递归函数，目的是从map中查找code，返回该节点的指针node*,(map是一个多叉树型结构)
下面就是程序，可是发现每当return 返回时，它是返回到for()循环里的find_node(), 而不是返回主函数
，小弟想不到解决方法，望大家指点，非常感谢
node *find_node(node *cur,int code)
{
        map<int, node*>::iterator it;
        map<int, node*>::iterator iter;
        node *child;

        if(cur == NULL)
                return NULL;

        iter = cur->child_node.find(map<int, node*>::key_type(code));
        if(iter == cur->child_node.end())
        {
                for(it=cur->child_node.begin();it!=cur->child_node.end();it++)
                {
                        child = it->second;
                                               find_node(child,code)；
                }
        }
        else
        {
                child = iter->second;
                return child;
        }
        return NULL;
}

204tian

return find_node(child,code)； 可以不？

不及格

不好意思，还有一个疑问，我上面写的代码好像不是把全部节点遍历，是不是哪里有问题？

定义的结构体如下
struct node
{
int unichar;
map <int, node*> child_node;
int flag;
};

net_robber

没看你的代码


只是从理论上给你解释下。

能否跳出递归，跟你的算法有很大关系

关键看函数是否能够做到收敛

只有收敛函数，才能跳出递归

decwang

同意四楼的。

不及格

小弟是新手，什么才算函数是否能够做到收敛？？

不及格

还有一个疑问，我上面写的代码好像不是把全部节点遍历，是不是哪里有问题？

定义的结构体如下
struct node
{
int unichar;
map <int, node*> child_node;
int flag;
};


个疑问好像就是假如map中有如下

                                root

              我                            她
            的      家                是
    爱                            爱        谁
                              人


现在我要查找“爱”这个词，可是里面有多个“爱”，我上面程序好像就是找到一个就把它返回了，可是我想把两个都找到，那该怎么办？？
各位高人指点下

5毛党党员

想两个都找到再返回。。。。。那就不需要返回了。

选择一个数组，记录找到的节点集，然后遍历就是了，这种情况是不需要中途返回的，

不及格

你的意思是说，把找到的节点，放到一个数组中吗？

net_robber

收敛是一个数学概念，

具体的请复习高等数学课本