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

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

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

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

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

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

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

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

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

Ваш ответ

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

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

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

Сначала функция выводит n, а затем последовательно вызывает F(n - 2) и F(n - 1), если n > 0.

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

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

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

Последовательность вызовов с выводом: F(4): 4, затем F(2): 2, F(1): 1, F(3): 3, F(1): 1, F(2): 2, F(1): 1.

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

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

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

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