A rekurzió fogalma
A rekurzió fogalma. Rekurzív funkciók. példa
A rekurzió (a latin recursio - visszatérő) - egy módja a szervező a számítástechnikai folyamat, amelyben az eljárás vagy függvény teljesítése alkotó szereplők nevezi magát.
Annak érdekében, hogy az ilyen fellebbezés ne legyen végtelen, az alprogram szövegének feltételnek kell lennie, amelynek megvalósításához további konverzió nem merül fel. Így a rekurzív megfordítás csak az egyik ágban szerepelhet.
A rutinok Pascal nincsenek korlátozások a rekurzív szubrutin hívás, csak akkor kell értenünk, hogy az egymást követő rekurzív hívás eredménye egy új példányt a helyi objektumok rutinok és az összes példány, a megfelelő lánc aktivált és befejezett rekurzív hívások léteznek egymástól függetlenül
A rekurziót széles körben használják a programozásban, amely sok matematikai algoritmus rekurzív jellegén alapszik. És tudni kell, hogy minden rekurzív algoritmus lehet alakítani egyenértékű iteratív (azaz a ciklikus szerkezet).
Nagy és összetett programokban néha szükség van a rekurzió helyett iterációra. Az a tény, hogy a rekurzióhoz többszörös eljáráshívások is társulnak, és ez némileg kevésbé hatékony, ha a hurkot használjuk. A programok rekurzív változatai azonban általában sokkal rövidebbek és nyilvánvalóbbak.
A rekurzív mechanizmus jó ábrázolása a természetes szám faktoriális számításának függvénye. Emlékezzünk vissza arra, hogy egy szám tényleges része az összes természetes számnak az eredménye, 1-től a számhoz:
N! = 1 * 2 * 3 *. * (N-2) * (N-1) * N1! = 1 0! = 1
Először a faktoriális számításhoz szokásos, nem rekurzív függvényt mutatunk be, amely egy iteratív számítási algoritmust realizál:
Funkció NemRecFact (N: egész). LongInt; Var i. integer; Res. LongInt; Begin Res: = 1; i: = 1-től N-ig: = Res * i; NonResFact: = Res; Vége;