Rekurarizáció

A fáradságos munka végeredménye egy olyan eredmény lett, amely a rekurzív hívások és a fokozatos halmozódású rekurzió közötti fő, alapvető különbségként ismerhető fel - az első típusnak csak két szélsőséges esete van. A fokozatos felhalmozási rekurzió szélsőséges esetét általában "kezdetnek" nevezik. De mi a helyzet az első típus szélsőséges eseteivel? Mindig léteznek, és mik a korlátai a rekurzív kódnak az első esetben?