Mis on rekursiivne käitumine?

Funktsioon või meetod, mis kutsub iseennast üles, kas otse või kaudselt teiste funktsioonide väljakutsete kaudu.

Kasutusnäited:

• Puu struktuuride läbimine (näiteks failisüsteem, UI elementide puu).
• Probleemide lahendamine, mida saab jagada väiksemateks samasugusteks ülesanneteks (näiteks kiire sorteerimine, faktoriaali arvutamine).

Olulised aspektid:

• Põhjus (Base Case): tingimus, mis lõpetab rekursiooni, vältides lõpmatut tsüklit.
• Rekursiivne samm (Recursive Step): funktsiooni väljakutse muudetud argumendiga, mis läheneb põhjusel.

Faktoriaali arvutamise näide:

func factorial(_ n: Int) -> Int {
    if n == 0 { // Põhjus
        return 1
    } else { // Rekursiivne samm
        return n * factorial(n - 1)
    }
}

Eelised:

• Loetavus teatud probleemide puhul.
• Elegantne lahendus keerukatele probleemidele.

Miinused:

• Sügava rekursiooni korral võib tekkida virna üleujutus.
• Sageli vähem tõhus mälu ja kiiruse poolest kui iteratiivsed lahendused.

iOS arenduses võib seda kasutada näiteks kohandatud vaadete loomisel, graafide läbimisel või andmete töötlemisel kindla struktuuri järgi.