Бонус

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Отримати знижку
Треки
/
Haskell
Haskell
/
Вправи
/
Гіпотеза Коллатца
Гіпотеза Коллатца

Гіпотеза Коллатца

Легка
ОглядЗаглибитисяРішення спільноти

Вказівки

Гіпотезу Коллатца, або задачу 3x+1, можна стисло сформулювати так:

Візьмімо будь-яке додатне ціле число n. Якщо n парне, поділімо n на 2 й отримаймо n / 2. Якщо n непарне, помножмо n на 3 і додаймо 1, щоб отримати 3n + 1. Повторюймо цей процес нескінченно. Гіпотеза стверджує, що з якого б числа ми не почали, ми завжди рано чи пізно дійдемо до 1.

Маючи число n, поверніть кількість кроків, потрібних, щоб дійти до 1.

Приклади

Якщо почати з n = 12, кроки будуть такими:

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

Отже, виходить 9 кроків. Тож для вхідних даних n = 12 поверненим значенням буде 9.

Джерело

Нерозвʼязана задача математики, названа на честь математика Lothar Collatz.Посилання відкривається в новому вікні або вкладці
Редагувати через GitHub Посилання відкривається в новому вікні або вкладці
Haskell Exercism

Час розпочати Гіпотеза Коллатца?

Зареєструйтеся на Exercism, щоб вивчати й опановувати Haskell, а також 107 вправ та справжнє наставництво від людей, і все це безкоштовно.

Зареєструйтеся, це безкоштовно! Увійдіть на Exercism