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

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


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

Задача Коллаца (также известная как последовательность Коллаца и гипотеза 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


Чат рулетка 2026: Оптимизированный интерфейс
Чат-рулетка с реальными людьми: случайные собеседники
Дарфарбен: производство, исследования и точная колеровка
Дизайн детской комнаты
Электрокарниз в доме с высокими потолками: особенности выбора и установки
ИИ и продвижение сайтов в соцсетях
ИП или ООО: выбор для начинающего предпринимателя?
Как использовать строительные блоки из полистирола: монтаж и уход
Как правильно проектировать фундамент: стандарты и рекомендации
Как правильно выбрать и установить двери: советы экспертов
Как создавать свои игры в Roblox
Как установить жалюзи: монтаж и настройка
Как установить окна из ПВХ: шаги и рекомендации
Как установить систему водоснабжения: пошаговая инструкция
Как выбрать качественный цемент: сравнение марок
Курс биткоина за единицу
Механизмы для строительства водных путей
Неплановые видеозвонки
Основы гидроизоляции: как выбрать лучший материал
Отзывы о Darfarben.ru: что представляет собой производитель лакокрасочных материалов
PHP для сайта: практическое применение
Ремонт квартир с проектом
Системы монетизации Vkontakte
Создание этикеток онлайн
Трубная продукция для магистральных нефтепродуктопроводов
Узбекские фильмы 2023
Vdsina: Свобода выбора
Видео чат 18+ встречи
Видеочат с непредсказуемым человеком
Видеочат с собеседниками по языку
Видеосвязь с любым пользователем
Виртуальные знакомства для общения
Зарплата SEO-маркетолога
«Реальные деньги в виртуальном мире»
Подпишитесь на рассылку
Введите Ваше Имя и Ваш E-mail:

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

Политика конфиденциальности
📈
Специалист Саша
Трафик из Telegram-кликеров
онлайн ⛶ −
Саша печатает…