Salta21242424

16.03.2023 01:41

Информатика

Есть ответ 👍

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.