Aké obmedzenia existujú pri rekurzii v Pythone?

V Pythone je hlavnou obmedzením rekurzie maximálna hĺbka rekurzívnych volaní, ktorá je nastavená na zabránenie pretečenia zásobníka.

• Obmedzenie hĺbky: Predvolene má Python limit na hĺbku rekurzie. Môže byť skontrolovaný pomocou sys.getrecursionlimit() a zmenený pomocou sys.setrecursionlimit(). Zvýšenie tohto limitu môže viesť k pretečeniu zásobníka, ak je rekurzia príliš hlboká.

import sys

# Získanie aktuálneho limitu rekurzie
current_limit = sys.getrecursionlimit()
print(f"Aktuálny limit rekurzie: {current_limit}")

# Nastavenie nového limitu (opatrne)
# sys.setrecursionlimit(3000)

• Výkon: Rekurzívne volania môžu byť menej efektívne kvôli dodatočným nákladom na vytváranie rámcov zásobníka pre každé volanie funkcie.
• Pamäťové využitie: Každé rekurzívne volanie pridáva rámec do zásobníka volaní, čo zvyšuje spotrebu pamäti. Hlboká rekurzia môže viesť k chybám MemoryError.

Na prekonanie týchto obmedzení sa často používajú iteratívne riešenia alebo techniky ako optimalizácia tail-rekurzie (hoci Python ju nepodporuje explicitne) alebo explicitná správa zásobníka.