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

Вказівки

Гіпотезу Коллатца, або проблему 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.

---

Джерело

Wikipedia