c# - 这个递归函数怎么能返回真呢？

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 aspect，从我调用它的地方，总是得到 false(函数末尾的 return false，将永远是返回的最后一个结果)。

事实上，有时它会返回 true。

这怎么可能？试过调试...但我找不到错误...

Answer 1

您调用该函数一次，然后它循环，然后返回 true 或递归调用自身。只有当它遍历所有元素并且永远不会满足条件 (k_oSottoPagina.ID == k_oPaginaAttuale.ID) 时，它才会返回 false。

现在假设这个条件实际上在第一层就满足了(还没有进行递归或者所有的递归调用都返回)。

您调用该函数一次，它会循环，例如在第一次测试时，此条件为真。然后你会看到一个返回值'true'