Python/ Übungen/ Collatz

Das Wikipedia:Collatz-Problem ist eines der ungelösten Probleme der Mathematik. Lösen Sie es! ;)

Definition

Laut dem Wikipediaartikel ist das Problem folgendermaßen definiert:

• Beginnen Sie mit irgendeiner natürlichen Zahl n > 0
• Ist n gerade, wird die Zahlenfolge mit n / 2 fortgesetzt
• Ist n ungerade, ist die nächste Zahl hingegen 3 n + 1

Die Vermutung: Jede so konstruierte Zahlenfolge mündet in den Zyklus 4, 2, 1, egal, mit welcher natürlichen Zahl n > 0 man beginnt.

Aufgabe

Schreiben Sie ein Programm,

• das eine positive Ganzzahl als Eingabe akzeptiert (alles andere soll abgelehnt werden und der Nutzer eine neue Eingabe machen müssen),
• die Collatzfolge bis zum Ende "4,2,1" berechnet
• und anschließend auf dem Bildschirm ausgibt

Lösung

Zur Lösung