Czym jest zachowanie rekurencyjne?

Funkcja lub metoda, która wywołuje samą siebie, bezpośrednio lub pośrednio poprzez wywołanie innych funkcji.

Przykłady zastosowania:

• Przechodzenie po strukturach drzewiastych (np. system plików, drzewo elementów UI).
• Rozwiązywanie problemów, które można podzielić na mniejsze podproblemy tego samego typu (np. szybkie sortowanie, obliczanie silni).

Ważne aspekty:

• Przypadek bazowy (Base Case): warunek kończący rekurencję, zapobiegający nieskończonej pętli.
• Krok rekurencyjny (Recursive Step): wywołanie funkcji z zmodyfikowanym argumentem, który zbliża się do przypadku bazowego.

Przykład obliczania silni:

func factorial(_ n: Int) -> Int {
    if n == 0 { // Przypadek bazowy
        return 1
    } else { // Krok rekurencyjny
        return n * factorial(n - 1)
    }
}

Zalety:

• Czytelność dla niektórych problemów.
• Eleganckie rozwiązanie złożonych problemów.

Wady:

• Możliwość przepełnienia stosu przy głębokiej rekurencji.
• Często mniej wydajne pod względem pamięci i szybkości niż rozwiązania iteracyjne.

W rozwoju iOS może być używane np. przy tworzeniu niestandardowych widoków, przechodzeniu grafów lub przetwarzaniu danych określonej struktury.