Алгоритм задачі Сиракузів такий: починаємо з цілого числа
n
:
- якщо воно
парне, його
ділимо на 2
- якщо воно
непарне, його
множимо його на 3 і додаємо 1
Таким чином продовжуємо,
доки не досягнемо 1.
Напишіть функцію
syracuse
, яка відображає "сиракузьку" послідовність чисел для даного числа.
Наприклад, якщо ви введете
3
, функція має відобразити:
10
,
5
,
16
,
8
,
4
,
2
і, нарешті,
1
.
Попередження: тут функція має виводити кілька текстів:
не використовуйте return
, а лише print
.