Zum Inhalt springen

Collatz-Folge/Programm/Aufgabe

Aus Wikiversity

Man entwerfe ein Computer-Programm (Pseudocode), das zu einer vorgegebenen natürlichen Zahl die zugehörige Collatz-Folge berechnet und anhält, wenn dabei die erreicht wird.

    • Der Computer besitzt beliebig viele Speicher, die natürliche Zahlen enthalten können.
    • Er kann einen Speicher leeren.
    • Er kann einen Speicherinhalt um erhöhen.
    • Er kann einen Speicherinhalt in einen Speicher schreiben.
    • Er kann die Summe von zwei Speicherinhalten ausrechnen und in einen Speicher schreiben.
    • Er kann Speicherinhalte miteinander vergleichen und abhängig davon zu einem bestimmten Befehl wechseln.
    • Er kann Speicherinhalte ausdrucken und vorgegebene Texte ausdrucken.
    • Es gibt einen Haltebefehl.

Die Anfangskonfiguration sei

Das Programm soll nacheinander die Collatz-Folge ausgehend von berechnen und anhalten, wenn die erreicht ist.