Beispiel

while (x1 !=0)

{ x3 = x2;

while (x3 != 0)

{ x0 = x0 + 1;

x3 = x3 - 1

}

x1 = x1 - 1

}

Funktion ist While-berechenbar: es gibt While-Programm, das sie berechnet.

andere Konstrukte können als Abkürzung eingeführt werden, etwa:

if (x !=0) P1 else P2

Multiplikation: Eingabe: x1, x2, Ausgabe: x0 (Vorbelegung x0 = 0)

x1 = 1; x2 = x;

while (x2 !=0) {P1; x2 = x1 = 0; }

while (x1 != 0) {P2; x1 = 0 }

statt