Напишите программу, которая заполняет массив из N элементов степенями числа 2, начиная с 2 1 до 2 N , в обратном порядке.

Входные данные
Входная строка содержит размер массива N . Гарантируется, что 0 < N ≤ 30 .

Выходные данные
Программа должна вывести содержимое массива: N первых степеней числа 2 в обратном порядке (последний элемент должен быть равен 2 1 ).

Примеры
входные данные
5
выходные данные
32 16 8 4 2

Для решения этой задачи мы должны создать массив, содержащий первые $N$ степеней числа 2, начиная с $2^N$ и заканчивая $2^1$. Затем выведем элементы этого массива в обратном порядке.

Подробное решение

1. Ввод данных: получаем целое число $N$, которое указывает, сколько степеней числа 2 нужно включить в массив.
2. Создание массива: заполним массив числами $2^i$, где $i$ изменяется от $N$ до 1. Таким образом, первый элемент массива будет $2^N$, а последний — $2^1$.
3. Вывод массива: выведем элементы массива через пробел в строку.

Пример кода

python
# Вводим значение N
N = int(input("Введите размер массива N: "))
# Создаем массив степеней числа 2 в обратном порядке
result = [2 ** i for i in range(N, 0, -1)]
# Выводим элементы массива через пробел
print(" ".join(map(str, result)))

Объяснение кода

• range(N, 0, -1) — создает последовательность чисел от $N$ до 1 включительно, с шагом -1.
• 2 ** i — возводит число 2 в степень $i$.
• [2 ** i for i in range(N, 0, -1)] — это генератор списка, который создает массив нужных значений.
• " ".join(map(str, result)) — преобразует элементы массива в строки и соединяет их пробелами для вывода в нужном формате.

Пример работы программы

Если ввести значение $N = 5$, то программа выведет:

32 16 8 4 2

Пояснение:

• $2^5 = 32$
• $2^4 = 16$
• $2^3 = 8$
• $2^2 = 4$
• $2^1 = 2$

Пояснение по ограничениям

В задаче указано, что $0 < N \leq 30$, что означает, что значение $N$ всегда будет в допустимом диапазоне. Значит, нам не нужно обрабатывать случаи, когда $N \leq 0$.

Этот код решает задачу оптимально, так как использует генератор списка и производит всего один проход по диапазону значений $N$, обеспечивая быструю и эффективную работу программы.