Task 3: Collatz Conjecture Возьмём любое положительное целое число n. Если n парное число, поделим надвое, получим таком образом n/2. Если n непарное число, умножим на 3 и прибавим 1, получив таким образом 3n+1. Над полученным числом выполняем те же самые действия, и так далее.
Гипотеза Коллатца (3n+1 дилемма, сиракузская проблема) — одна из нерешённых проблем математики. Получила широкую известность благодаря простоте формулировки. Названа по имени немецкого математика Лотара Коллатца. Парадокс заключается в том, что независимо от того, какое n мы выберем - конечная последовательно всегда когда-то придёт к 1. Например, для числа n=20 последовательно чисел выглядит так:
20, 10, 5, 16, 8, 4, 2, 1
Создайте функцию int collatz(const int number) с параметром:
const int number - Положительное ненулевое число (начало последовательности).
Функция вернет длину последовательности для числа n. Для приведённого примера числу 20 соответствует результат 8.
Объяснение: берем любое натуральное число ,
если оно четное, то делим его на 2, а если нечетное, то умножаем на 3 и
прибавляем 1 (получаем 3 + 1). Над полученным числом выполняем те же
самые действия, и так далее. Гипотеза Коллатца заключается в том, что какое
бы начальное число ни взяли, рано или поздно мы получим единицу.