Wie kann diese rekursive Funktion true zurückgeben?

Question

Dies ist meine rekursive Funktion:

public bool controllaSelezioneSottopagina(KPage k_oPaginaAttuale, KPage k_oPaginaSuperiore) 
{ 
    foreach (KPage k_oSottoPagina in k_oPaginaSuperiore.SottoPagine) 
    { 
     if (k_oSottoPagina.ID == k_oPaginaAttuale.ID) 
     { 
      return true; 
     } 
     else 
     { 
      if (k_oSottoPagina.SottoPagine.Count != 0) 
      { 
       controllaSelezioneSottopagina(k_oPaginaAttuale, k_oSottoPagina); 
      } 
     } 
    } 

    return false; 
} 

I Aspekt, von wo ich es nennen, zu immer falsch zu bekommen (die return false am Ende der Funktion wird das letzte Ergebnis sein, das jemals zurückgegeben werden) .

In der Tat, manchmal gibt es wahr zurück.

Wie ist es möglich? Debugging versucht ... aber ich kann den Fehler nicht herausfinden ...

Answer 1

Sie rufen die Funktion einmal auf, dann führt sie eine Schleife aus und gibt entweder true zurück oder ruft rekursiv auf. Es gibt nur false zurück, wenn es alle Elemente durchläuft und die Bedingung (k_oSottoPagina.ID == k_oPaginaAttuale.ID) niemals erfüllt wird.

Nun wird angenommen, dass diese Bedingung in der ersten Ebene tatsächlich erfüllt ist (es wurde noch keine Rekursion durchgeführt oder alle rekursiven Aufrufe werden zurückgegeben).

Sie rufen die Funktion einmal auf, es wird eine Schleife ausgeführt und zum Beispiel beim ersten Test ist diese Bedingung wahr. Dann sehen Sie einen Rückgabewert 'wahr'

Answer 2

Sie sagen, dass dieser Code-Block wird nie wahr sein, im ersten Aufruf der Funktion (das erste Mal durch die Schleife)?

k_oSottoPagina.ID == k_oPaginaAttuale.ID 

Da Sie nicht das Ergebnis des rekursiven Aufrufs zurückkehren, Ihre Funktion entweder bläst den Stapel, gibt true zurück durch die erste Schleife an einem gewissen Punkt, oder beendet die Schleife und gibt false zurück.

Answer 3

Ich denke, das könnte nur in der ersten Iteration passieren. Ich meine, dass nur der erste Vergleich dazu führen kann, dass er wahr wird. Rekursiver Aufruf würde dann nie passieren.

Answer 4

eine weitere Alternative Druck falsch nicht falsch in den Fällen, in denen es in der Schleife gehen tut, ist

public bool controllaSelezioneSottopagina(KPage k_oPaginaAttuale, KPage k_oPaginaSuperiore) 
{ 
    foreach (KPage k_oSottoPagina in k_oPaginaSuperiore.SottoPagine) 
    { 
     if (k_oSottoPagina.ID == k_oPaginaAttuale.ID) 
     { 
      return true; 
     } 
     else 
     { 
      if (k_oSottoPagina.SottoPagine.Count != 0) 
      { 
       if(controllaSelezioneSottopagina(k_oPaginaAttuale, k_oSottoPagina)) 
       { 
        return true; 
       } 
      } 
     } 
    } 

    return false; 
}