Collatz-Vermutung

Anleitung

Die Collatz-Vermutung, auch als 3x+1-Problem bekannt, lässt sich so zusammenfassen:

Nimm eine beliebige positive Ganzzahl n. Ist n gerade, teile n durch 2 und erhalte n / 2. Ist n ungerade, multipliziere n mit 3 und addiere 1, um 3n + 1 zu erhalten. Wiederhole diesen Vorgang unendlich oft. Die Vermutung besagt, dass du immer irgendwann bei 1 landest, egal mit welcher Zahl du beginnst.

Gib für eine Zahl n die Anzahl der Schritte zurück, die nötig sind, um 1 zu erreichen.

Beispiele

Beginnend mit n = 12 sehen die Schritte so aus:

1. 12
2. 6
3. 3
4. 10
5. 5
6. 16
7. 8
8. 4
9. 2
10. 1

Das ergibt 9 Schritte. Für den Eingabewert n = 12 wäre der Rückgabewert also 9.

---

Quelle

Wikipedia