Skip to main content

Mi az a rekurzív hívás?

A programozás során a rekurzív hívás egy olyan parancs, amely egy szubrutinon vagy funkción belül, amely azt mondja a programnak, hogy ugyanazt a szubrutint futtassa.Az ismételt teljesítmény lehet a függvény közvetlen eredménye, vagy egy második függvény válthat ki, amely viszont az első funkcióra utal.A rekurzív hívásnak van néhány hasonlósága a rettegett végtelen hurokhoz, de az alprogramnak mindig van egy feltételes nyilatkozata, amely megmondja a programnak, hogy mikor hagyja abba a rekurzió megismétlését.Tegyük fel, hogy a tetőfedő új övsömöröt alkalmaz egy házra.A kezdethez egy csomag övsömöröt kell vinnie a tetőhöz.Miután a helyére szögezte az első köteget, le kell másznia a létrán, vissza kell hoznia egy másik köteget és köröm a helyére.A folyamat folytatódik a Go, Fetch, a visszatérés sorozataként, amíg az utolsó zsindelyt nem alkalmazzák.Ezen a ponton a tetőfedő szabadon léphet a következő munkára vagy hazamenhet.Van egy kiindulási pont, a tetőfedőnek meg kell szereznie a szükséges, és visszatérnie az elejére, és amikor a végső feltétel teljesül, akkor álljon meg.Alapvetően ezt csinálja a program;Megkezdődik, végrehajt egy akciót, visszatér önmagához, és befejezi, amikor a befejezési feltétel bekövetkezik.Alapvető fontosságú az összes rekurzív híváshoz;Enélkül a funkció továbbra is megismétlődik.A legjobb esetben ez a rendszer memóriaforrásainak elvezetését eredményezi.Általában a túlterhelés egy bizonyos ponton összeomlik a programot, de a probléma felfedezésének idején jelentős károkat lehet megtenni.Ha például a cél az, hogy megtalálja a 999 -nél nagyobb részvényszám teljes készletszámát, akkor a hurok azt mondja a programnak, hogy keresse meg az összes minősítő példányt, és egy ideig a hurok azt mondja a programnak, hogy csak a hurkot hajtsa végre, amíg a megadott, míg a megadott, míg a megadott, míg a megadott, míg a megadott, mígaz állapot érvényes.Azt mondhatjuk, hogy egy rekurzív hívás kombinálja ezen hurkok néhány tulajdonságát egy IF-e-else nyilatkozattal;Ha ez a feltétel igaz, akkor tedd ezt, különben tegyen valami mást, ha a feltétel hamis.A rekurzió általában lehetővé teszi a kompakt kódot, és lehetővé teszi a probléma átadását a szükséges ponthoz, amire szükség van.