Collatz-sejtés

Utasítások

A Collatz-sejtés, más néven a 3x+1-probléma a következőképpen foglalható össze:

Vegyél egy tetszőleges pozitív egész n számot. Ha n páros, oszd el 2-vel, így n / 2-t kapsz. Ha n páratlan, szorozd meg 3-mal, és adj hozzá 1-et, így 3n + 1-et kapsz. Ismételd a folyamatot a végtelenségig. A sejtés szerint függetlenül attól, hogy melyik számmal kezdesz, előbb-utóbb mindig eljutsz az 1-hez.

Adott egy n szám. Add vissza, hány lépés szükséges az 1 eléréséhez.

Példák

Ha n = 12-vel kezdesz, a lépések a következők:

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

Az eredmény 9 lépés. Tehát az n = 12 bemenetre a visszaadott érték 9.

---

Forrás

Wikipedia