Silverlight 中的递归函数

Question

我在我的 c# silverlight 应用程序中有以下函数来查找树中节点的总子节点，

        //get total children
    private int getTotalChildren(int id) 
    {
        int total=0;
        for (int i = 0; i < persons.Count;i++ )
        {
            if (persons[i].Manager == id)
            {
                total += 1;
                total += getTotalChildren(persons[i].Id);
            }
        }
        return total;
    }

行 Total += getTotalChildren(persons[i].id) 使浏览器窗口在我运行时自动关闭（我是猜测这是 silverlights 崩溃的方式？）在 IDE 中我没有收到任何错误。

编辑：我不明白它怎么可能是无限递归，因为没有人将自己作为管理者。 people 是使用此 xml 构建的列表

<?xml version="1.0" ?> 
<Persons>
    <Person>
        <Id>1</Id>
        <Name>temp</Name>
        <Qlid>1234</Qlid>
        <Manager>0</Manager>
    </Person>
    <Person>
        <Id>2</Id>
        <Name>someone</Name>
        <Qlid>5678</Qlid>
        <Manager>1</Manager>
    </Person>
    <Person>
        <Id>3</Id>
        <Name>wefwef</Name>
        <Qlid>3333</Qlid>
        <Manager>1</Manager>
    </Person>
    <Person>
        <Id>4</Id>
        <Name>batman</Name>
        <Qlid>6723</Qlid>
        <Manager>3</Manager>
    </Person>
    <Person>
        <Id>5</Id>
        <Name>batman</Name>
        <Qlid>6723</Qlid>
        <Manager>3</Manager>
    </Person>
</Persons>

edit2：好吧，对不起，伙计们，这真的很愚蠢。这是一个循环，我以为我已经在桌面上创建了 xml 文件的快捷方式，但实际上却意外地创建了一个副本。当我编辑副本时，程序正在读取的文件中，人员 1 将人员 3 作为其经理，人员 3 将人员 1 作为经理

Answer 1

[推测] 可能是无限递归引起的堆栈溢出导致崩溃。您是否包含其经理是 id 本身的成员？这将导致递归永远不会结束并导致堆栈溢出。

private int getTotalChildren(int id) 
{
    int total=0;
    for (int i = 0; i < persons.Count;i++ )
    {
        if (persons[i].Manager == id)
        {
            total += 1;
            if(persons[i].Manager != persons[i].Id)
            {
                total += getTotalChildren(persons[i].Id);
            }
        }
    }
    return total;
}

Answer 2

您没有在任何地方指定子节点。你总是看人，这一点不会改变。

Answer 3

在内部，Silverlight 有一个“递归限制”，旨在帮助避免冻结用户浏览器的代码。如果您在 Google 上搜索“Silverlight recursion”或类似内容，您会发现一些链接。

我对此了解不多，但我的猜测是您只需要以不同的方式执行此操作。

Answer 4

专业提示：考虑使用 for/while 循环，而不是在像这样的简单场景中产生与递归相关的帧内存开销。

请记住，使用回避可以完成的所有事情都可以在没有它的情况下完成。经验丰富的开发人员知道何时为了可读性而牺牲性能。