C에서 가장 낮은 레벨의 항목을 재귀 적으로 찾는 중

Question

GetLowestLevelFoo에 무엇이 누락 되었습니까? 왜 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에 지정해야합니다.

foo = GetLowestLevelFoo(foo.ChildFoo) 

그렇지 않으면 내가 시작한 것을 반환합니다.

Answer 3

편집 : 다른로서

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

Answer 4

지금 댓글을 달았, 코드는 foo는 각각의 "수준"을 반환 스택을 통해 다시 재귀 ": 마지막으로 최상위 반환."노드를 "

이 시도 :..

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

    return GetLowestLevelFoo(foo.ChildFoo); 
}