Kas ir rekursīva uzvedība?

Kods vai funkcijas, kas izpilda pašu sevi.

Galvenie elementi:

• Pamatstāvoklis: Nosacījums, kurā rekursija apstājas. Bez tā, rekursija būtu bezgalīga.
• Rekursīvais gadījums: Funkcijas daļa, kurā tā izsauc pati sevi, parasti ar mainītu argumentu.

Piemērs (faktoriāļa aprēķins):

func factorial(_ n: Int) -> Int {
    // Pamatstāvoklis
    if n <= 1 {
        return 1
    }
    // Rekursīvais gadījums
    return n * factorial(n - 1)
}
// Izsaukuma piemērs
let result = factorial(5) // 120

Priekšrocības:

• Elegants risinājums problēmām ar līdzīgu struktūru (piemēram, koku pārvietošana).
• Dažos gadījumos lasāmāks kods.

Trūkumi:

• Var patērēt daudz atmiņas (izsaukšanas steks).
• Iespējams, ka pārpildīs steku ļoti dziļas rekursijas gadījumā.
• Dažreiz mazāk efektīvs nekā iteratīvi risinājumi.