next up previous contents
Next: Předávání polí hodnotou Up: Podprogramy Previous: Procedury versus funkce   Obsah

Chybné použití rekurze

Rekurzivní volání podprogramu znamená, že například proceduru voláte v jejím vlastním těle. Tato programátorská technika může výrazně ulehčit některé problémy, ale má svá úskalí. Pokud rekurzi nezastavíte nějakou dostatečně robustní podmínkou, může se stát, že se bude tato procedura neustále zanořovat a program skončí s chybou přetečení zásobníku.

Každý rekurzivní problém jde převést na iteraci. Čili každý rekurzivní podprogram jde přepsat pomocí smyčky na nerekurzivní řešení.



David Martinek 2002-10-01