Czym jest rekurencja?

Rekurencja to sposób definiowania lub wykonywania czegoś, gdy obiekt lub proces jest definiowany lub wykonywany przez sam siebie. W programowaniu jest to funkcja, która bezpośrednio lub pośrednio wywołuje samą siebie.

Główne składniki funkcji rekurencyjnej:

• Przypadek bazowy (Base Case): Warunek, przy którym rekurencja się kończy. Zapobiega to nieskończonej pętli.
• Krok rekurencyjny (Recursive Step): Krok, w którym funkcja wywołuje samą siebie, aby rozwiązać podzadanie, którego rozmiar jest mniejszy od zadania głównego, dążąc do osiągnięcia przypadku bazowego.

Przykład obliczania silni liczby za pomocą rekurencji:

def factorial(n):
    # Przypadek bazowy: silnia 0 lub 1 to 1
    if n == 0 or n == 1:
        return 1
    # Krok rekurencyjny: n! = n * (n-1)!
    else:
        return n * factorial(n - 1)

# Przykład wywołania
# wynik = factorial(5)  # Wynik: 120

Rekurencja może uczynić kod bardziej eleganckim dla zadań o strukturze rekurencyjnej (np. przechodzenie drzew, niektóre algorytmy sortowania). Jednak może zużywać więcej pamięci (z powodu stosu wywołań) i w niektórych przypadkach być mniej wydajna w porównaniu do rozwiązań iteracyjnych.

Porównanie z iteracją:

Aspekt	Rekurencja	Iteracja
Pamięć	Może zużywać więcej pamięci (stos wywołań)	Zazwyczaj wymaga mniej pamięci
Wydajność	W niektórych przypadkach może być wolniejsza	Zazwyczaj bardziej przewidywalna wydajność
Czytelność	Dla zadań rekurencyjnych może być bardziej przejrzysta	Dla prostych zadań często bardziej oczywista
Kontrola	Mniej jawna kontrola nad pętlą (stos)	Jawna kontrola za pomocą pętli (for, while)

W automatyzacji QA, rekurencja może być używana np. podczas przeszukiwania zagnieżdżonych elementów na stronie internetowej lub danych strukturalnych (JSON, XML) w celu wyszukania lub sprawdzenia określonego elementu.