Wat is recursief gedrag?

Functie of methode die zichzelf aanroept, hetzij direct, hetzij indirect via het aanroepen van andere functies.

Voorbeelden van gebruik:

• Traverseren van boomstructuren (bijvoorbeeld bestandsysteem, UI-elementenboom).
• Oplossen van problemen die kunnen worden opgesplitst in kleinere subproblemen van hetzelfde type (bijvoorbeeld quicksort, berekening van factorial).

Belangrijke aspecten:

• Basisgeval (Base Case): voorwaarde die de recursie beëindigt en een oneindige lus voorkomt.
• Recursieve stap (Recursive Step): oproep van de functie met een gewijzigd argument dat dichter bij het basisgeval komt.

Voorbeeld van factorial-berekening:

func factorial(_ n: Int) -> Int {
    if n == 0 { // Basisgeval
        return 1
    } else { // Recursieve stap
        return n * factorial(n - 1)
    }
}

Voordelen:

• Leesbaarheid voor bepaalde problemen.
• Elegante oplossing voor complexe problemen.

Nadelen:

• Mogelijkheid tot stack overflow bij diepe recursie.
• Vaak minder efficiënt qua geheugen en snelheid dan iteratieve oplossingen.

In iOS-ontwikkeling kan het bijvoorbeeld worden gebruikt bij het maken van aangepaste weergaven, het doorlopen van grafen of het verwerken van gegevens van een bepaalde structuur.