如何将此函数更改为递归函数

本文关键字：递归函数 函数 | 更新日期: 2023-09-27 18:33:52

我有以下代码，它比较两个给定节点集的node.Text，如果它们等于零，则返回一个。但我的问题是，它只是因为nodes2.Nodes[ii]比较第一个孩子，因此我知道它不会再前进了。

据我所知，如果TreeNodeCollection使用循环对每个节点和子节点进行递归很容易foreach。

但是在这里我如何将代码更改为递归版本？提前感谢！

public int Compare_ChildNodes(TreeNode nodes1, TreeNode nodes2)
{
    int length_children1 = nodes1.Nodes.Count;
    int length_children2 = nodes2.Nodes.Count;
    int result_int = 1;
    if (length_children1 != length_children2)
    {
        result_int = 0;
    }
    else
    {
        for (int ii = 0; ii < length_children1; ii++)
        {
            if (nodes1.Nodes[ii].Text.Equals(nodes2.Nodes[ii].Text))
            {
                int ret = Compare_ChildNodes(nodes1.Nodes[ii], nodes2.Nodes[ii]);
                result_int = ret;
            }
            else
            {
                result_int = 0;
            }
        }
    }
    return result_int;
}

如何将此函数更改为递归函数

我在这里看不到任何问题。使用 nodes1.Nodes[ii] 和 nodes2.Nodes[ii] 调用 Compare_ChildNodes 完全可以执行您想要的递归。

我只是建议对您的代码进行一些优化（"早期输出"）：

public int Compare_ChildNodes(TreeNode nodes1, TreeNode nodes2)
{
    int length_children1 = nodes1.Nodes.Count;
    int length_children2 = nodes2.Nodes.Count;
    int result_int = 1;
    if (!nodes1.Text.Equals(nodes2.Text)) return 0; // not equal
    if (length_children1 != length_children2) return 0; // not equal
    return nodes1.Nodes.OfType<TreeNode>.Select((node, idx) => 
         Compare_ChildNodes(node, nodes2.Nodes[idx]).Any(result => result == 0) ? 0 : 1;
}

我将节点文本的比较更改为另一个递归级别，以便您可以使用 linq 进行递归。

linq Any 方法检查是否有任何比较（在 Select 方法中）返回指示子节点集合不相等0。

Select是为node1.Nodes中的每个TreeNode调用的，并在该集合中具有索引。因此，您可以使用此索引从node2.Nodes获取匹配的节点，并为这两个节点调用Compare_ChildNodes。

一旦发现不相等（子）节点，就可以返回0，无需继续比较其他节点。

如果无法使用 linq 语句（出于框架原因或其他原因），您仍然可以使用 for 循环：

for (int idx = 0; idx < length_children1; idx++)
    if (Compare_ChildNodes(nodes1.Nodes[idx], nodes2.Nodes[idx]) == 0)
        return 0;
return 1;
相关文章：