Rekurencja (Recursion)

Elementy poprawnej funkcji rekurencyjnej:

1. Warunek bazowy (warunek stopu): Określa przypadek elementarny, dla którego funkcja zwraca wynik bez dalszych wywołań rekurencyjnych.
2. Krok rekurencyjny: Zmniejszenie problemu i wywołanie samej siebie z nowymi argumentami zbliżającymi się do warunku bazowego.

// Przykład: Silnia (n!)
int silnia(int n) {
    if (n <= 1) return 1; // Warunek stopu
    return n * silnia(n - 1); // Krok rekurencyjny
}

Zagrożenie na egzaminie:

Brak warunku stopu lub błąd w logice prowadzi do nieskończonej liczby wywołań i błędu przepełnienia stosu (Stack Overflow / StackOverflowException).