Wyjaśnij, jak działa proces wywoływania funkcji samej w sobie i w jakich przypadkach może to być przydatne.

Wywołanie funkcji wewnątrz samej siebie nazywa się rekurencją. W C# oznacza to, że metoda wywołuje samą siebie, aby rozwiązać zadanie, dzieląc je na prostsze podzadania.

Rekurencja jest przydatna, gdy zadanie naturalnie dzieli się na podobne podzadania, na przykład przeszukiwanie drzewa, obliczanie silni, wyszukiwanie w grafach.

Przykład obliczania silni za pomocą rekurencji:

int Factorial(int n)
{
    if (n <= 1)
        return 1; // przypadek bazowy
    else
        return n * Factorial(n - 1); // wywołanie rekurencyjne
}

Ważne jest, aby mieć przypadek bazowy, aby rekurencja się zakończyła, w przeciwnym razie wystąpią nieskończone wywołania i przepełnienie stosu.

Rekurencja upraszcza kod i czyni go bardziej czytelnym dla zadań o powtarzającej się strukturze, ale czasami można ją zastąpić iteracją, aby poprawić wydajność.