Programmiere eine Funktion für das 3n+1 Problem (Collatz-Vermutung) und teste das Programm mit n = 127.
Die Collatz-Vermutung (auch 3n+1-Problem genannt) ist ein einfaches mathematisches Problem, das bis heute nicht vollständig bewiesen ist. Es geht um eine Folge von Zahlen, die nach einer einfachen Regel berechnet wird:
n.n gerade: Teile sie durch 2 (n = n / 2).n ungerade: Multipliziere sie mit 3 und addiere 1 (n = 3 * n + 1).Die Vermutung: Egal, mit welcher Zahl man beginnt, am Ende erreicht man immer die Zahl 1 (und bleibt dann in der Endlosschleife 1 → 4 → 2 → 1).
Beispiel mit Startwert n = 6: 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1 (nach 8 Schritten).
n != 1 bedeutet: "Solange n ungleich 1 ist"
(Das ist die Bedingung, die du für deine while-Schleife brauchst!)
Aufgaben: