Čo je to rekurzívne správanie?

Funkcia alebo metóda, ktorá volá sama seba, buď priamo, alebo nepriamo cez volanie iných funkcií.

Príklady použitia:

• Prechádzanie stromových štruktúr (napríklad súborový systém, strom prvkov UI).
• Riešenie problémov, ktoré je možné rozdeliť na menšie podproblémy rovnakého typu (napríklad rýchle triedenie, výpočet faktoriálu).

Dôležité aspekty:

• Základný prípad (Base Case): podmienka, ktorá ukončuje rekurziu, zabraňuje nekonečnej slučke.
• Rekurzívny krok (Recursive Step): volanie funkcie s upraveným argumentom, ktorý sa približuje k základnému prípadu.

Príklad výpočtu faktoriálu:

func factorial(_ n: Int) -> Int {
    if n == 0 { // Základný prípad
        return 1
    } else { // Rekurzívny krok
        return n * factorial(n - 1)
    }
}

Výhody:

• Čitateľnosť pre určité problémy.
• Elegantné riešenie zložitých problémov.

Nevýhody:

• Možnosť pretečenia zásobníka pri hlbokej rekurzii.
• Často menej efektívne z hľadiska pamäti a rýchlosti ako iteratívne riešenia.

V iOS vývoji môže byť použitá napríklad pri vytváraní vlastných pohľadov, prechádzaní grafov alebo spracovaní dát určitej štruktúry.