Recherche récursive de l'élément de niveau le plus bas en C#

Question

Qu'est-ce qui me manque dans GetLowestLevelFoo? Pourquoi ai-je la réponse A au lieu de 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

Vous voulez seulement retourner foo quand vous êtes au plus bas niveau. Vous le retourniez quoi qu'il arrive. Si vous n'êtes pas au niveau le plus bas, vous devez renvoyer la valeur renvoyée par votre appel récursif.

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

Answer 2

Vous devez affecter foo avec le résultat de votre appel à GetLowestLevelFoo.

foo = GetLowestLevelFoo(foo.ChildFoo) 

sinon vous retournez ce que vous avez commencé.

Answer 3

modifié:

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

Answer 4

Comme d'autres ont maintenant commenté, votre code récursif à travers la pile, revenant chaque « niveau de « foo »: enfin le retour le plus élevé « noeud »

Essayez cette :..

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

    return GetLowestLevelFoo(foo.ChildFoo); 
}