Читать книгу Algorithmen und Datenstrukturen - Gunter Saake - Страница 34

Schleifen / Iteration

Оглавление

Schleife

Die Wiederholung eines Schrittes in einer Schleife wird nach dem folgenden Muster notiert:

wiederhole Schritte

bis Abbruchkriterium

Das folgende Beispiel, das bereits nahe an einer von Rechnern interpretierbaren Form ist, zeigt das Prinzip anhand einer Suche nach der nächstgrößeren Primzahl:

/* nächste Primzahl */

wiederhole

Addiere 1;

Teste auf Primzahleigenschaft

bis Zahl Primzahl ist;

gebe Zahl aus

Dieses Beispiel zeigt gleichzeitig die Kombination mehrerer Bausteine mittels Schachtelung, hier eine Sequenz innerhalb einer Schleife. Die inneren Schritte einer Schleife werden als Schleifenrumpf bezeichnet.

Algorithmen und Datenstrukturen

Подняться наверх