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

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

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

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

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

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

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

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

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

Ваш ответ

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

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

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

Сначала функция выводит значение своего аргумента, а затем выполняет рекурсивные вызовы.

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

При $n \geq 2$ вызовы выполняются в порядке $F(n-2)$, $F(n-1)$, $F(n-2)$.

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

Разверните вызовы: $F(3) \to 3, F(1), F(2), F(1)$, затем отдельно раскройте $F(2)$.

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

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

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

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