以遞歸方式查找C＃中的最低級別項目

Question

GetLowestLevelFoo中缺少什麼？爲什麼我會得到答案A而不是D？

public class Foo 
    { 
     public string Name { get; set; } 
     public Foo ChildFoo { get; set; } 
    } 

    [TestFixture] 
    public class Recursion 
    { 
     [Test] 
     public void Test() 
     { 
      Foo foo = new Foo 
      { 
       Name = "A", 
       ChildFoo = new Foo 
       { 
        Name = "B", 
        ChildFoo = new Foo 
        { 
         Name = "C", 
         ChildFoo = new Foo 
         { 
          Name = "D" 
         } 
        } 
       } 
      }; 

      Assert.AreEqual("D", GetLowestLevelFoo(foo).Name); 
     } 

     public Foo GetLowestLevelFoo(Foo foo) 
     { 
      if (foo.ChildFoo != null) 
      { 
       GetLowestLevelFoo(foo.ChildFoo); 
      } 
      return foo; 
     } 
    } 

Answer 1

您只想在最低級別返回foo。無論如何，你都會回來。如果你不在最低級別，你應該返回遞歸調用返回的值。

public Foo GetLowestLevelFoo(Foo foo) 
    { 
     if (foo.ChildFoo != null) 
     { 
      return GetLowestLevelFoo(foo.ChildFoo); 
     } 
     else 
     { 
      return foo; 
     } 
    } 

Answer 2

您需要將您的調用結果分配給GetLowestLevelFoo。

foo = GetLowestLevelFoo(foo.ChildFoo) 

否則，你正在返回你開始的東西。

Answer 3

編輯：

public Foo GetLowestLevelFoo(Foo foo) 
{ 
    if (foo.ChildFoo != null) 
    { 
     return GetLowestLevelFoo(foo.ChildFoo); 
    } 
    return foo; 
} 

Answer 4

至於其他現在有評論，您的代碼遞歸從堆棧中，返回每個富「水平‘’：終於返回層次最高的‘節點’

試試這個：。

public Foo GetLowestLevelFoo(Foo foo) 
{ 
    if (foo.ChildFoo == null) return foo; 

    return GetLowestLevelFoo(foo.ChildFoo); 
}