A rekurzió egy programozási módszer. Azt az esetet nevezzük így, amikor egy eljárásban (függvényben) szereplő kód önmagát (ugyanazt az eljárást, függvényt) hívja meg. Természetesen a folyamatot ebben az esetben is véges számú lépés után meg kell állítani.
Egyszerűsítve: olyan alprogramokat nevezünk rekurzívaknak, amelyek meghívják önmagukat.
Jellemző példa egy szám faktoriálisának kiszámításának algoritmusa. Egy szám faktoriálisát úgy számíthatjuk ki, hogy kiszámítjuk a nála eggyel kisebb szám faktoriálisát és megszorozzuk a számmal. A rekurzió véget ér, ha eljutunk a folyamat végére (pl 1-hez vagy 0-hoz).
Ha n = 0 akkor
fakt =1 #hiszen 0! = 1
Egyébként
fakt = fakt(n-1)*n
Elágazás vége
Python kóddal a faktoriális kiszámítása:
def faktorialis(szam1):
if szam1 == 0:
return 1
else:
return(faktorialis(szam1-1)*szam1)
szam = int(input(‘Adj meg egy pozitív egész számot: ‘))
print(szam,’faktoriálisa:’,faktorialis(szam))