rekursiivsed
Rekursiivsus on kontseptsioon, kus lahendus viitab iseendale. Programmide kontekstis tähendab rekursiivne meetod või funktsioon probleemi lahendamist, jagades selle alamprobleemideks, mis on samas vormis kui algne probleem.
Baasjuhtum on rekursiooni lõpetav juhtum, mis ei vaja enam rekursiivset kutset. Rekursiivne samm kutsub funktsiooni uuesti
Näide: faktoriaal n! definitsiooniga: n! = n × (n-1)!, kus 0! = 1. Teine klassikaline näide on fibonaci
Rekursiivsed meetodid on laialdaselt kasutusel: puude ja graafide läbikäimisel (preorder, inorder, postorder), jagatud ja vallutavate algoritmide
Rekursioon võib suurete sisendite puhul põhjustada suurenenud staki kasutamist, mis võib viia virnastiku ületamiseni. Paljudes keeltes