Font size
WorksheetsProg. prob 6. rekurzió
Total questions: 10
Worksheet time: 5mins
Mi a rekurzió a programozásban?
Egy függvény, amely önmagát hívja meg közvetve vagy közvetve.
Egy ciklus, amely egy adott feltétel teljesüléséig ismétlődik.
Egy adatstruktúra, amely önmagára hivatkozik.
Egy algoritmus, amely egy problémát kisebb, azonos típusú problémákra bont.
Melyik állítás igaz a rekurzióról?
Minden rekurzív problémát könnyebben megoldhatunk iteratívan is.
A rekurzió mindig hatékonyabb, mint az iteratív megoldás.
A rekurziónak mindig van egy alapesete, amely nem vezet további rekurzív hívásokhoz.
A rekurzió során a memóriaigény általában kisebb, mint az iteráció esetén.
Melyik az alábbiak közül NEM szükséges feltétel egy rekurzív függvény működéséhez?
Alapeset
Rekurzív hívás
Globális változó
Megállási feltétel felé haladás
Miért fontos az alapeset egy rekurzív függvényben?
Megakadályozza a végtelen rekurziót.
Kezdeti értéket ad a rekurzív számításokhoz.
A rekurzív hívás eredményét adja vissza.
Milyen problémákat okozhat a végtelen rekurzió?
A program lefagy.
A program hibás eredményt ad.
A program túl sok memóriát fogyaszt.
Melyik esetben érdemes inkább iteratív megoldást használni a rekurzív helyett?
Ha az időhatékonyság fontos.
Ha a memóriahatékonyság fontos.
Amikor nem értem a rekurzió elvét.
A C# nyelvben a rekurzió használata tiltott, mert veszélyes lehet.
igaz
hamis
Bár nem mindig célszerű, de elméletileg minden iteratív folyamatot rekurzívan is meg lehet valósítani.
igaz
hamis
Milyen előnyökkel jár a rekurzió használata a programozásban?
Egyszerűbb kódot eredményezhet a bonyolult problémák esetén.
Csökkenti a memóriahasználatot minden esetben.
Mindig gyorsabb, mint az iteratív megoldások.
Csak a matematikai problémákra alkalmazható.
Mi a rekurzió mélysége?
A rekurzív hívások maximális száma, amelyet egy függvény elérhet.
A rekurzív függvény által használt memória mennyisége.
A rekurzív hívások közötti időintervallum.
A rekurzió során használt változók száma.
