Rekurarisierung

Das Endergebnis sorgfältiger Arbeit war ein Ergebnis, das als wesentlicher, grundlegender Unterschied zwischen rekursiven Aufrufen und Rekursionen mit allmählicher Akkumulation erkannt werden kann – der erste Typ hat nur zwei Extremfälle. Der Extremfall einer allmählichen Akkumulationsrekursion wird üblicherweise als „Anfang“ bezeichnet. Aber wie sieht es mit den Extremfällen des ersten Typs aus? Existieren sie immer und wo liegen die Grenzen für rekursiven Code im ersten Fall?