副作用最小的递归

Question

所以我有一棵有孩子的人，我只想让有车的人。如果孩子有车但父母没有，我想把父母留在树上。

我认为最好的方法是使用递归函数，如下所示：

private Person CheckPerson(Person person)
{
    List<Person> removeList = new List<Person>();

    foreach (Person child in Person.Children)
    {
        if (CheckPerson(child) == null)
        {
            // I can't remove the children here because
            // they are used in the foreach loop
            removeList.Add(child);
        }

    }

    foreach (Person removable in removeList)
    {
        Person.Children.Remove(removable);
    }

    if (person.Children.Count() > 0)
    {
        return person;
    }
    else if (person.cars.Count() > 0)
    {
        return person;
    }
    else
    {
        return null;
    }
}

但是这样我确实改变了参数 person，我删除了他的孩子。

我尝试的其他方法如下。

• 返回无效
• 返回布尔值
• 参考参数

我也尝试在没有返回值的情况下执行此操作，只是回头查看输入人员的结果，但这并没有保存更改。

返回一个布尔值来确定是否应该删除一个子级是可行的，但是原始的方法调用对布尔值没有任何用处。所以这个方法从 Person -> bool 开始就有副作用了，但我还是换了人

使用 ref 参数我无法编译，因为我删除了子项并在那里更改了我的 foreach 循环中的对象。

所以我想知道使用具有最少副作用的递归方法的最佳方法是什么，或者最佳实践是什么？

Answer 1

如果您只需要测试是否有车，您可以使用这个：

public Person CheckPerson(Person person)
{
    return person.Cars.Any() || person.Children.Any(x => CheckPerson(x) != null) ? person : null;                    
}

但我认为您应该返回一个 IEnumerable<Person>，其中包含所有有车的人（或一个孩子有车）。

也许是这样的：

public IEnumerable<Person> GetPersonsWithCars(Person person)
{
    var personReturned = false;
    if (person.Cars.Any())
    {
        yield return person;
        personReturned = true;
    }

    foreach (var child in person.Children)
    {
         foreach (var item in GetPersonsWithCars(child))
         {
             if (!personReturned)
             {
                 yield return person;
                 personReturned = true;
             }

             yield return item;
         }
    }
}