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 0-hoz.

Ha n = 0 akkor
     fakt =1        #hiszen 0! = 1
Egyébként
     fakt = fakt(n-1)*n
Elágazás vége

 

Pythonban 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))

News Reporter