РУҚА
16

Ответ: Вывод рекурсивной функции

ЕГЭ · Информатика · Задание 16 · Основы программирования
ПовышеннаяФИПИF7CF49Короткий ответ≈ 3 минутыОтвет сверен с ключом
Правильный ответ
4322322
4322322
так ответ выглядит в бланке

Это официальный ключ к заданию, источник — открытый банк заданий ФИПИ. Свой ответ можно сверить на странице задачи.

В бланк: число или слово без единиц измерения; дробную часть отделяйте запятой.

Условие

Ниже на пяти языках программирования записан рекурсивный алгоритм $F$. Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова $F(4)$. Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

Python
1def F(n):
2    print(n, end='')
3    if n >= 3:
4        F(n - 1)
5        F(n - 1)
6
7F(4)
Открыть задачу и решить самому

Где здесь ошибаются

Записывают результаты рекурсивных вызовов перед числом текущего вызова.

Учитывают только один из двух одинаковых рекурсивных вызовов.

Добавляют пробелы или разделители между цифрами.

Откуда взялся этот ответРазбор разложен на 4 шага: видно каждое преобразование и где теряется балл.
Открыть решение

Ответ к заданию 16 ЕГЭ, информатика

Ответ сверен с официальным ключом к заданию, поэтому им можно проверять себя без оговорок. Рядом — формат записи в бланк: за лишние единицы измерения балл снимают, даже если число верное.

Задача из темы «Основы программирования»: в ней 160 задач — у каждой есть ответ и разбор по шагам. Регистрация не нужна.