Syntaktické vzory rekurzie - rozdelenie

1. Podľa ukončovacej podmienky
   • Rekurzia s jednoduchým testom
   • Rekurzia s viacnásobným testom
2. Podľa vykonania rekurzívneho kroku
   • Rekurzia na chvoste
   • Rekurzia s rozšírením
3. Rekurzia jednoduchých úloh
   • Ako sa menia argumenty
     • Monotónna rekurzia
     • Nemotónna rekurzia
   • Počet argumentov, ktoré sa redukujú
     • jeden - rekurzia na jednom argumente
     • viac - rekurzia na viacerých argumentoch
   • Počet rekurzívnych volaní v jednom kroku
     • jedno rekurzívne volanie - jednoduchá rekurzia
     • viacnásobná rekurzia

Autori

Posledná aktualizácia 4. 9. 2001