Zum Inhalt springen

Python/ Übungen/ Collatz

Aus Wikibooks

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

Definition

[Bearbeiten]

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

[Bearbeiten]

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

[Bearbeiten]

Zur Lösung