Дата публикации:

Алгоритм коллаца

bd6d6a3d

Содержимое статьи:

Задача Коллаца (также известная как последовательность Коллаца и гипотеза 3x + 1) заключается в следующем:

Исходные данные

Дано целое число x.

Алгоритм

  1. Если x четно, разделите его на 2 (x = x / 2).
  2. Если x нечетно, умножьте его на 3 и прибавьте 1 (x = 3 * x + 1).

    Реализация на Python

    def коллац(x):
    
while True:
    
if x == 1:
    
return
    
elif x % 2 == 0:
    
x = x / 2
    
else:
    
x = 3 * x + 1
    
print(int(x))

    Пример использования

    коллац(5)

    Вывод

    15
    
46
    
23
    
70
    
35
    
106
    
53
    
160
    
80
    
40
    
20
    
10
    
5
    
16
    
8
    
4
    
2
    
1


Бесплатно изучаем нейросети
Бесплатный курс Excel в логистике: учёт запасов и подбор авто
Бесплатный курс: "VDSina для новичков: Сервер за 5 минут: Действия без лишних манипуляций"
Бесплатный виджет обратной связи для Shopify
Часы на полном экране
Гайд по созданию мемов без фотошопа: упрощенная версия
Генератор паролей с параметрами
ИИ-ассистент-девушка
Инновационные методы 3D-печати в строительстве нанобетонных конструкций
Инновационные методы управления отходами на строительстве высотных зданий
Лучшие роллы, которые сами себя рекламируют
Miralinks и улучшение позиций
Нейросети и SEO: как совместить два мира
Оптимизация для поисковых систем GEO
Родительские ресурсы Воронеж
RUTUBE: как заработать до 100 000 рублей
Сайты с лучшими отзывами от пользователей
Секретные пасхалки в каждом эпизоде Dexter
Секреты успешных инвестиций
Смотреть Сплетница 2023
Собери 13 пучков укропа с клумбы
Температура в Ревде сейчас
VDSina для чайников: краткий обзор
Видеочат рулетка: основная цель
Видеочат рулетка с возможностью общения
Видеочат с минимальной задержкой
«Реальные деньги в виртуальном мире»
Подпишитесь на рассылку
Введите Ваше Имя и Ваш E-mail:

Ваш E-Mail в безопасности