rekurzió
Rekurzió olyan megközelítés, amelyben egy problémát úgy oldunk meg, hogy annak egy kisebb példányát ugyanolyan módon oldjuk meg, és az így kapott eredményt felhasználva jutunk el a végső megoldáshoz. A rekurzív definícióknak általában két része van: egy alap eset, amelyre közvetlen választ adhatunk, és egy rekurzív lépés, amely a problémát a kisebb méretű változatával operál.
Programozásban a rekurzív függvény saját magát hívja meg egy módosított bemenettel; a leállást az alap eset
Jellemző példák közé tartozik a faktoriális számítás, ahol n! = n·(n−1)!, alapérték a 0! = 1; a Fibonacci-sorozat,
Változatai közé tartozik a kölcsönös rekurzió, a primitív és általános rekurzió matematikai fogalma, valamint a végső
Alkalmazási területek között szerepelnek algoritmusok, adatszerkezetek, nyelvtanok parsereinek felépítése és számos matematikai definíció formalizálása. A rekurzió