Шта је рекурзивно понашање?

Funkcija ili metoda koja poziva samu sebe, bilo direktno ili indirektno putem poziva drugih funkcija.

Primeri upotrebe:

• Prolazak kroz strukture stabla (npr. fajl sistem, drvo UI elemenata).
• Rešavanje problema koji se mogu podeliti na manje podprobleme istog tipa (npr. brza sortiranja, računanje faktoriala).

Važni aspekti:

• Osnovni slučaj (Base Case): uslov koji završava rekurziju, sprečavajući beskonačnu petlju.
• Rekurzivni korak (Recursive Step): pozivanje funkcije sa izmenjenim argumentom koji se približava osnovnom slučaju.

Primer računanja faktoriala:

func factorial(_ n: Int) -> Int {
    if n == 0 { // Osnovni slučaj
        return 1
    } else { // Rekurzivni korak
        return n * factorial(n - 1)
    }
}

Prednosti:

• Čitljivost za određene probleme.
• Elegantno rešenje složenih problema.

Nedostaci:

• Mogućnost prelivanja steka kod duboke rekurzije.
• Često manje efikasno u memoriji i brzini od iterativnih rešenja.

U razvoju iOS-a, može se koristiti, na primer, pri kreiranju prilagođenih prikaza, prolasku kroz grafove ili obradi podataka određene strukture.