递归调用返回一个List，返回类型导致我的问题

我有一个递归方法，它返回我的类别，并检查其子类别。

所以它看起来像：

public List GetAllChildCats(int categoryid) { List list = new List>Category>(); Category c = Get(categoryid); foreach(Category cat in c.ChildCategories) { list.Add( GetAllChildCats(cat.CategoryID) ) } } 

这失败了，因为对list.add的调用需要一个Category对象，但它又返回另一个List，我应该如何解决这个问题呢？

Answer 1

目前你没有显示任何实际上在列表中添加单个类别的内容……我假设你在递归时想要添加Get(categoryId)的结果·

Preet的解决方案肯定会有效，但这里有一个替代方案可以避免创建所有额外的列表：

 public List GetAllChildCats(int categoryId) { List ret = new List(); GetAllChildCats(categoryId, ret); return ret; } private void GetAllChildCats(int categoryId, List list) { Category c = Get(categoryid); list.Add(c); foreach(Category cat in c.ChildCategories) { GetAllChildCats(cat.CategoryID, list); } } 

这会创建一个列表，并在其中添加项目。

但有一点 – 如果你已经有了子Category对象，你真的需要再次调用Get吗？ 在您获取整个类别之前，每个孩子是否只包含其ID？

Answer 2

  foreach(Category cat in c.ChildCategories) { list.AddRange( GetAllChildCats(cat.CategoryID) ) } 

并且不要忘记

 return list; 

Answer 3

我认为这个linq版本将允许您避免创建列表的开销：

 public IEnumerable GetAllChildCats(int categoryid) { Category c = Get(categoryid); return new[] { c }.Concat(c.ChildCategories.SelectMany(cat => GetAllChildCats(cat))); } 

如果需要，您可以随时在返回的IEnumerable上调用ToList（）。

Answer 4

我之前遇到过同样的问题。 这是我解决它的方式：

 public void GetAllChildCategories(ProductCategory ParentCategory) { ParentCategory.ChildCategories = GetChildCategories(ParentCategory.ID); foreach(ProductCategory cat in ParentCategory.ChildCategories) { GetAllChildCategories(cat); } } 

Answer 5

这是使用本地方法（C＃7）的Jon Skeet答案的修改版本：

  public List GetAllChildCats(int rootId) { List list = new List(); Traverse(rootId); return list; void Traverse(int categoryId) { Category c = Get(categoryId); list.Add(c); foreach (Category cat in c.ChildCategories) { Traverse(cat.CategoryID); } } }