Код IT
← Каталог

Вызовы и иерархия — Хвостовая рекурсия (концептуально)

Фрагмент из «Вызовы и иерархия»: Хвостовая рекурсия (концептуально).

csharp runtime-architectureencyclopedia113 embed URL статья в энциклопедии
C# main.cs
public int FactorialTail(int n, int accumulator = 1)
{
    if (n <= 1)
        return accumulator;
    return FactorialTail(n - 1, n * accumulator);
    // Рекурсивный вызов — последняя операция
}
public int FactorialTail(int n, int accumulator = 1)
{
    if (n <= 1)
        return accumulator;
    return FactorialTail(n - 1, n * accumulator);
    // Рекурсивный вызов — последняя операция
}