Advertisement

Beschränkte und unbeschränkte Schleifen

  • Einar Smith
Part of the Springer-Lehrbuch book series (SLB)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Einar Smith
    • 1
  1. 1.Institut für Algorithmen und Wissenschaftliches RechnenGMD — Forschungszentrum Informationstechnik GmbHSankt AugustinDeutschland

Personalised recommendations