Aký je rozdiel medzi riešením rovnakej úlohy pomocou rekurzie a slučky?

Rozdiel v prístupe a mechanizme vykonávania.

Rekurzia:

• Funkcia volá sama seba na riešenie podúlohy.
• Používa zásobník volaní na uloženie stavu.
• Viac deklaratívny prístup, ktorý môže byť jednoduchší na pochopenie pre niektoré úlohy (napríklad prechádzanie stromom).
• Môže viesť k pretečeniu zásobníka pri príliš veľkej hĺbke rekurzie.
• Vo všeobecnosti je menej efektívna z hľadiska pamäti a výkonu kvôli dodatočným nákladom na volanie funkcií a správu zásobníka.

Slučka:

• Používa iteráciu pomocou konštrukcií for, while, do-while.
• Nepoužíva zásobník volaní na riadenie iterácií (okrem vnútorných mechanizmov prekladača/prostredia).
• Viac imperatívny prístup, ktorý explicitne opisuje kroky vykonávania.
• Nie je náchylná na riziko pretečenia zásobníka pri dlhých iteráciách.
• Vo všeobecnosti je efektívnejšia z hľadiska pamäti a výkonu.

Príklad: Výpočet faktoriálu.

Rekurzívny prístup:

// Rekurzívny výpočet faktoriálu
public int FactorialRecursive(int n)
{
    if (n == 0)
    {
        return 1; // Základný prípad
    }
    else
    {
        return n * FactorialRecursive(n - 1); // Rekurzívny krok
    }
}

Iteratívny prístup:

// Iteratívny výpočet faktoriálu
public int FactorialIterative(int n)
{
    int result = 1;
    for (int i = 2; i <= n; i++)
    {
        result *= i;
    }
    return result;
}

V tomto príklade je iteratívna implementácia výhodnejšia z hľadiska výkonu a zabránenia pretečeniu zásobníka pre veľké hodnoty n. Avšak pre úlohy, ktoré sú prirodzene popísané rekurzívne (napríklad prechádzanie grafov/stromov), môže byť rekurzívne riešenie intuitívnejšie. Akákoľvek rekurzívna funkcia môže byť prevedená na iteratívnu pomocou explicitného zásobníka.