副作用最小的递归

本文关键字：递归 副作用 | 更新日期: 2023-09-27 17:56:46

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

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

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，我删除了他的孩子。

我尝试的其他方法如下。

  • 返回无效
  • 返回布尔值
  • 引用参数

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

返回 bool 以确定是否应删除子项是有效的，但原始方法调用对 bool 没有任何用处。所以这种方法有副作用，因为 person -> bool，但我仍然改变了人

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

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

副作用最小的递归

如果你只需要一个 测试是否有可用的汽车，你可以使用这个：

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;
         }
    }
}
相关文章：