Dừng đệ quy hoàn toàn khi trả lại một cái gì đó

Question

Tôi làm đệ quy để tìm một giá trị dài trong Danh sách có nhiều trẻ em cũng có thể có con.

phương pháp sau đây:

public TaxonomyData getTaxonomyData(long taxId, List<TaxonomyData> TaxonomyTree, TaxonomyData output) 
{ 
    //find taxid in the taxonomy tree list and return the taxonomydata 

    foreach (TaxonomyData td in TaxonomyTree) 
    { 
     if (td.TaxonomyId == taxId) 
     { 
       output = td; 
       //return td; => when doing a return here means I already found a match so it is not necessary to do all the recursion. 
     } 
     else if (td.Taxonomy.Length > 0) 
     { 
      getTaxonomyData(taxId, td.Taxonomy.ToList(), output); 
     } 
    } 

    return output; 
} 

Có thể khi tôi làm return td; (xem hàng nhận xét) mà toàn bộ đệ quy của tôi dừng lại?

Cảm ơn

Answer 1

tôi nghi ngờ bạn muốn một cái gì đó như:

public TaxonomyData GetTaxonomyData(long taxId, IEnumerable<TaxonomyData> tree) 
{ 
    foreach (TaxonomyData td in tree) 
    { 
     if (td.TaxonomyId == taxId) 
     { 
      return td; 
     } 
     else 
     { 
      // See if it's in the subtree of td 
      TaxonomyData data = GetTaxonomyData(taxId, td.Taxonomy); 
      if (data != null) 
      { 
       return data; 
      } 
     } 
    } 
    // Haven't found it anywhere in this tree 
    return null; 
} 

Mỗi return chỉ trả một mức độ, nhưng bằng cách kiểm tra giá trị trả về trong mệnh đề else, chúng ta có thể trả lại tất cả các con đường lên ngăn xếp khi chúng tôi tìm thấy giá trị phù hợp.

Kết quả cuối cùng được trả lại cho người gọi sẽ là tham chiếu không có giá trị nếu nó không được tìm thấy.

Lưu ý rằng tôi đã xóa thông số "đầu ra", mặc dù không phải là thông số ref và không rõ ràng là chỉ sử dụng giá trị trả về.

Answer 2

Một giải pháp mở rộng LINQ tôi đã đưa ra, có thể chậm nhưng có bạn đi ..

public static class Ext 
{ 
    public static T SingleOrDefault<T>(this IEnumerable<T> enumerable,Func<T,bool> predicate, Func<T,T> defaultSelector) 
     where T : class 
    { 
     return enumerable.SingleOrDefault(predicate) ?? enumerable.SkipWhile<T>(t=>defaultSelector(t) == null).Select(defaultSelector).SingleOrDefault(); 
    } 

    public static TaxonomyData Get(this IEnumerable<TaxonomyData> tree, int taxId) 
    { 
     return tree.SingleOrDefault(t=> t.TaxonomyId == taxId,t=>t.Taxonomy.Get(taxId)); 
    } 
}