Gerade und ungerade/Programm/Pseudocode/Aufgabe

Man entwerfe ein Computer-Programm (Pseudocode), das zu einer vorgegebenen natürlichen Zahl $n$ entscheidet, ob $n$ gerade oder ungerade ist.

• Der Computer besitzt beliebig viele Speicher, die natürliche Zahlen enthalten können.
• Er kann einen Speicher leeren.
• Er kann einen Speicherinhalt um $1$ erhöhen.
• Er kann bedingt zu einem bestimmten Befehl springen.
• Er kann Speicherinhalte miteinander vergleichen und abhängig davon zu einem bestimmten Befehl springen.
• Er kann Speicherinhalte ausdrucken und vorgegebene Texte ausdrucken.
• Es gibt einen Haltebefehl.

Die Anfangskonfiguration sei

$(n,0,0,0,0,0,0,\dots ).$

Das Programm soll „$n$ ist gerade“ oder „$n$ ist ungerade“ ausdrucken und anschließend anhalten.

Zur Lösung, Alternative Lösung erstellen