16

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

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

Ниже на пяти языках программирования записана рекурсивная функция (процедура) F. Функция сначала выводит значение n, затем, если n >= 3, вызывает F(n - 1), а после этого — F(n - 3). Что выведет программа при вызове F(5)?

Условие как в банке ФИПИ — открыть и сверить
Впишите правильный ответ.

Ниже на пяти языках программирования записана рекурсивная функция (процедура) F.

Бейсик

Python

SUB F(n)

PRINT n,

IF n >= 3 THEN

F(n - 1)

F(n - 3)

END IF

END SUB

def F(n):

print(n, end='')

if n >= 3:

F(n - 1)

F(n - 3)

Алгоритмический язык

Паскаль

алг F(цел n)

нач

вывод n

если n >= 3 то

F(n - 1)

F(n - 3)

все

кон

procedure F(n: integer);

begin

write(n);

if n >= 3 then

begin

F(n — 1);

F(n - 3)

end

end;

Си

void F(int n) {

printf("%d", n);

if (n >= 3) {

F(n - 1);

F(n - 3);

}

}

Что выведет программа при вызове F(5)? В ответе запишите последовательность выведенных цифр слитно (без пробелов).



Ваш ответ

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

!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.
1Мягкая — с чего смотретьуровень 1 из 3

Каждый вызов сначала выводит своё значение n, а затем выполняет рекурсивные вызовы слева направо.

2Наводящая — какие числа считатьуровень 2 из 3

Для n >= 3 порядок вызовов задаётся как $F(n) \rightarrow F(n-1) \rightarrow F(n-3)$.

3Прямая — фактически решениеуровень 3 из 3

Раскройте вызов $F(5)$: сначала обработайте $F(4)$, затем $F(2)$; для каждого значения меньше 3 рекурсия прекращается.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.
Открыть решение

Задание 16 ЕГЭ, информатика

Задача из темы «Основы программирования»: в ней 160 задач с ответом и разбором по шагам. В 16-м номере бланка — 74 задачи.

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