Prog. prob 6. rekurzió

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.