Co je to rekurzivní chování?

Funkce nebo metoda, která volá sama sebe, buď přímo, nebo nepřímo přes volání jiných funkcí.

Příklady použití:

• Procházení stromových struktur (například souborový systém, strom UI prvků).
• Řešení problémů, které lze rozdělit na menší podproblémy stejného typu (například rychlé třídění, výpočet faktoriálu).

Důležité aspekty:

• Základní případ (Base Case): podmínka ukončení rekurze, která zabraňuje nekonečné smyčce.
• Rekurzivní krok (Recursive Step): volání funkce s upraveným argumentem, který se blíží k základnímu případu.

Příklad výpočtu faktoriálu:

func factorial(_ n: Int) -> Int {
    if n == 0 { // Základní případ
        return 1
    } else { // Rekurzivní krok
        return n * factorial(n - 1)
    }
}

Výhody:

• Čitelnost pro určité problémy.
• Elegantní řešení složitých problémů.

Nevýhody:

• Možnost přetečení zásobníku při hluboké rekurzi.
• Často méně efektivní z hlediska paměti a rychlosti než iterativní řešení.

V iOS vývoji může být například použita při vytváření vlastních pohledů, procházení grafů nebo zpracování dat určité struktury.