Rekuraryzacja

Efektem końcowym żmudnej pracy był wynik, który można uznać za główną, zasadniczą różnicę pomiędzy wywołaniami rekurencyjnymi a rekurencją ze stopniową akumulacją – pierwszy typ ma tylko dwa skrajne przypadki. Skrajny przypadek stopniowej rekurencji akumulacji nazywany jest zwykle „początkiem”. A co ze skrajnymi przypadkami pierwszego typu? Czy zawsze istnieją i jakie są ograniczenia dla kodu rekurencyjnego w pierwszym przypadku?