Kurzusok
/
Haskell
Haskell
/
Feladatok
/
Collatz-sejtés
Collatz-sejtés

Collatz-sejtés

Könnyű

Utasítások

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.

Példák

Az n = 12 értékből kiindulva 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

Ez 9 lépést eredményez. Tehát n = 12 bemenet esetén a visszaadott érték 9.

Szerkesztés GitHubon A hivatkozás új ablakban vagy lapon nyílik meg
Haskell Exercism

Készen állsz elkezdeni a(z) Collatz-sejtés feladatot?

Iratkozz fel az Exercism-re, hogy megtanuld és elsajátítsd a(z) Haskell nyelvet 107 feladat segítségével, valódi emberi mentorálással, mindez ingyen.