Задача: 

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

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

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

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

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

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

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

17

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

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 + " ");
       }
   }
}

Добавить комментарий

Ваш адрес email не будет опубликован.