Das Wikipedia:Collatz-Problem ist eines der ungelösten Probleme der Mathematik. Lösen Sie es! ;)
Definition
BearbeitenLaut 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
BearbeitenSchreiben 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
BearbeitenZur Lösung