https://people.inf.elte.hu/groberto/elte_amp/eloadas_anyagok/elte_amp_ea04_eml.pdf

Rekurzió és iteráció

Melyik a jobb, melyik egyszerűbb, hatékonyabb?

Sok feladat megoldható rekurzívan és ciklusokkal (iteratívan) is. Mikor melyik a jobb, melyik egyszerűbb, hatékonyabb? Nem egyszerű kérdés, alaposabb vizsgálat szükséges.

Egy hasznos dokumentum: ELTE (Procedurális programozás: iteratív és rekurzív alprogramok)!
Az anyag forrása: https://people.inf.elte.hu/groberto/elte_amp/!

Rekurzió esetén elágazásokat alkalmazunk, melynek nem rekurzív ága biztosítja a leállást!

Néhány könnyebben emészthető példa: (letöltés: rekurzio.py)