Collatz-Folge/Programm/Aufgabe

Man entwerfe ein Computer-Programm (Pseudocode), das zu einer vorgegebenen natürlichen Zahl ${}n\geq 1$ die zugehörige Collatz-Folge berechnet und anhält, wenn dabei die ${}1$ 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 ${}1$ 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

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

Das Programm soll nacheinander die Collatz-Folge ausgehend von ${}n$ berechnen und anhalten, wenn die ${}1$ erreicht ist.

Eine Lösung erstellen