Читать книгу 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.