Beschränkte und unbeschränkte Schleifen

Zusammenfassung

In vielen Fällen können while-Schleifen durch beschränkte Schleifen ersetzt werden, bei denen die Anzahl der Wiederholungen bereits zu dem Zeitpunkt festliegt, wenn die Schleife betreten wird. In diesem Kapitel zeigen wir, daß mit Ausnahme der überall undefinierten Funktion alle bisher betrachteten Funktionen von dieser Art sind. Wir zeigen dann, daß es auch totale berechenbare Funktionen gibt, die nicht durch beschränkte Schleifen berechenbar sind. Es stellt sich aber heraus, daß in jedem Fall bereits eine unbeschränkte Schleife ausreicht.