この再帰関数はどのように真を返すことができますか？

Question

これは私の再帰関数である：私はそれを呼び出すところから

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アスペクト、常にfalseを取得する（関数の最後でreturn falseは、EVER、返される最後の結果になります） 。

実際、時にはtrueを返すことがあります。

どうすれば可能ですか？デバッグを試みました...しかし、私は間違いを見つけることができません...

Answer 1

関数を1回呼び出すとループし、trueを返すか、呼び出しを繰り返し呼び出します。すべての要素をループし、条件（k_oSottoPagina.ID == k_oPaginaAttuale.ID）が決して満たされない場合にのみ、falseを返します。

ここで、この条件が実際に第1レベルで満たされていると仮定します（まだ再帰が行われていないか、すべての再帰呼び出しが返されていません）。

関数を1回呼び出すとループし、たとえば最初のテストではこの条件が真です。戻り値 'true'が表示されます

Answer 2

このコードブロックは、関数への最初の呼び出し（ループをはじめて）では決して真実ではないでしょうか？

k_oSottoPagina.ID == k_oPaginaAttuale.ID 

あなたは再帰呼び出し、あなたの関数のいずれかのスタックを吹く、いくつかの点で最初のループを通ってtrueを返す、またはループを終了し、falseを返すの結果を返しませんので。

Answer 3

これは最初の繰り返しでのみ発生する可能性があると思います。私は最初の比較だけが真を返すことになることを意味します。再帰的呼び出しは決して起こりません。

Answer 4

別の代替することは、それがループに行くん場合はfalseを間違って印刷しないようにすることは

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; 
}