Rekurarisering

Slutresultatet af omhyggeligt arbejde var et resultat, der kan genkendes som den væsentligste, grundlæggende forskel mellem rekursive kald og rekursion med gradvis akkumulering - den første type har kun to ekstreme tilfælde. Det ekstreme tilfælde af gradvise akkumuleringsrekursioner kaldes normalt "begyndelse". Men hvad med de ekstreme tilfælde for den første type? Findes de altid, og hvad er grænserne for rekursiv kode i det første tilfælde?