Олимпиадный тренинг

Задача . Рекурсия - 1 Пятеричные числа - убывание


Задача

Темы:
Напишите программу для решения следующей задачи.
Женя составляет
N-значные пятеричные числа


Программа должна вывести:
1. Все числа, которые может составить Женя, в убывающем порядке.
2. Сколько чисел может составить Женя, если известно, что никакая нечетная цифра не стоит рядом с четной.


Входные данные: 
Вводится одно натуральное число N (2
≤ ≤ 10)

Выходные данные:
Программа должна вывести ответы на задачу: сначала на первый вопрос (каждое число на отдельной строке), потом на второй.


Примеры
Входные данныеВыходные данные
1
2
44
42
40
33
31
24
22
20
13
11
10

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python6
Комментарий учителя