Порядок рекурсивных вызовов

ЕГЭ · Информатика · Задание 16 · Основы программирования

ПовышеннаяФИПИ4E2770Короткий ответ≈ 4 минутыОтвет сверен с ключом

Ниже на пяти языках программирования записан один и тот же рекурсивный алгоритм F. Если n > 0, алгоритм сначала вызывает F(n - 1), затем выводит n, а после этого вызывает F(n - 2). Определите последовательность чисел, которая будет выведена при выполнении вызова F(4).

Python

1def F(n):
2    if n > 0:
3        F(n - 1)
4        print(n)
5        F(n - 2)

Условие как в банке ФИПИ — открыть и сверить

Впишите правильный ответ.

Ниже на пяти языках программирования записан рекурсивный алгоритм F.

Бейсик	Python
SUB F(n) IF n > 0 THEN F(n - 1) PRINT n F(n - 2) END IF END SUB	def F(n): if n > 0: F(n - 1) print(n) F(n - 2)
Алгоритмический язык	Паскаль
алг F(цел n) нач если n > 0 то F(n - 1) вывод n F(n - 2) все кон	procedure F(n: integer); begin if n > 0 then begin F(n - 1); write(n); F(n - 2) end end;
С++
void F(int n){ if (n > 0){ F(n - 1); std::cout << n; F(n - 2); } }

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

Ваш ответ

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

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

1Мягкая — с чего смотретьуровень 1 из 3

В каком порядке выполняются два рекурсивных вызова и вывод числа?

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

Для каждого положительного n сначала полностью выполните F(n - 1), затем выведите n, затем выполните F(n - 2). При n ≤ 0 ничего не выводится.

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

Последовательно получите: F(1) → 1, F(2) → 12, F(3) → 1231, F(4) → 1231412.

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

Открыть решение

ПредыдущаяВычисление рекурсивной функцииСледующаяРекурсивный вывод чисел

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