Гипотеза Коллатца о циклах while и do-while

Без рубрики

Задача:

Дано натуральное число n. Сгенерируйте последовательность целых чисел, описанную в гипотезе Коллатца:

Если n-четное число, разделите его пополам, если нечетное, умножьте на 3 и добавьте 1. Повторяйте эту операцию до тех пор, пока мы не получим число 1 в результате.

Например, если число n = 17, то последовательность выглядит следующим образом:

17 52 26 13 40 20 10 5 16 8 4 2 1

Такая последовательность остановится на числе 1 для любого первичного натурального числа n.

Формат вывода:
последовательность целых чисел в одной строке, разделенных пробелами.

Пример ввода:

Пример вывода

17 52 26 13 40 20 10 5 16 8 4 2 1


import java.util.Scanner;
class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        int a = scanner.nextInt();
        System.out.print(a + " ");

        while (a != 1) {
            if (a % 2 == 0) {
                a = a / 2;
            } else {
                a = 3 * a + 1;
            }
            System.out.print(a + " ");
        }
    }
}

Автор

Похожие записи

Установка nginx в Debian11

Не буду описывать nginx. Все Вы его знаете и так. А перейду сразу к практике. Сначала обновим систему вводя команды apt updateapt...

Найдите сумму всех элементов последовательности, оканчивающуюся на число 0

Условие: Найдите сумму всех элементов последовательности, оканчивающуюся на число 0. Само число 0 не входит в последовательность и служит знаком прекращения. Ввод:...

Найдите сумму всех элементов последовательности, оканчивающуюся на число 0

Задача: Найдите сумму всех элементов последовательности, оканчивающуюся на число 0. Само число 0 не входит в последовательность и служит знаком прекращения. Ввод:...

Дана последовательность натуральных чисел, не превышающая 30000

Задача: Дана последовательность натуральных чисел, не превышающая 30000. Найдите максимальный элемент, делящийся на 4. В качестве входных данных программа получает число элементов в последовательности,...

Задача: Цикл последовательности чисел

Задача: Для его ввода программа получает последовательность неотрицательных целых чисел; каждое целое число записывается в отдельной строке. Последовательность заканчивается словами целое число...

Задача : Энн положила деньги в банк

Задача: Энн положила M денег в банк. Банк ежегодно увеличивает депозит Энн на P процентов. Энн хочет знать, сколько лет должно пройти, пока...

Автор

Отправка уведомлений от Zabbix в Telegram

Установка и настройка php-fpm в RedOS

Установка и настройка nginx в RedOS