Kas yra rekursinis elgesys?

Kodo arba funkcijų vykdymas, kuris kviečia save patį.

Pagrindiniai elementai:

• Pagrindinis atvejis: Sąlyga, kurioje rekursija sustoja. Be jos, rekursija būtų begalinė.
• Rekursinis atvejis: Funkcijos dalis, kurioje ji kviečia save, dažniausiai su pakeistu argumentu.

Pavyzdys (faktorialo skaičiavimas):

func factorial(_ n: Int) -> Int {
    // Pagrindinis atvejis
    if n <= 1 {
        return 1
    }
    // Rekursinis atvejis
    return n * factorial(n - 1)
}
// Kvietimo pavyzdys
let result = factorial(5) // 120

Privalumai:

• Elegantiškas sprendimas problemoms su panašia struktūra (pvz., medžių perėjimas).
• Kai kuriais atvejais skaitomumas geresnis.

Trūkumai:

• Gali naudoti daug atminties (kvietimų stekas).
• Gali įvykti steko perpildymas per labai gilią rekursiją.
• Kartais mažiau efektyvus nei iteratyvūs sprendimai.