A Collatz-sejtés vagy a 3x+1 probléma a következőképpen foglalható össze:
Vegyél egy tetszőleges pozitív egész n-t. Ha n páros, oszd el n-t 2-vel, így megkapod az n / 2 értéket. Ha n páratlan, szorozd meg n-t 3-mal, és adj hozzá 1-et, hogy megkapd a 3n + 1 értéket. Ismételd a folyamatot a végtelenségig. A sejtés szerint akármelyik számmal is kezded, előbb-utóbb mindig eljutsz 1-hez.
Adott egy n szám, add vissza az 1 eléréséhez szükséges lépések számát.
Az n = 12 értékből kiindulva a lépések a következők:
Ez 9 lépést eredményez. Tehát n = 12 bemenet esetén a visszaadott érték 9.
Iratkozz fel az Exercism-re, hogy megtanuld és elsajátítsd a(z) CFML nyelvet 51 feladat segítségével, valódi emberi mentorálással, mindez ingyen.