Перейти к содержимому
EduSave

Задача 28131C

ЕГЭ по информатике · Прочие задания

№ 292из 1 778

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

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

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

Эталонного ответа в открытом банке нет — при нажатии «Проверить» задачу решит ИИ, а правильность попробует подтвердить официальный проверяющий сервис ФИПИ. Если он временно недоступен, ответ не будет оценён, но можно открыть предварительный разбор ИИ. Занимает до минуты.

Поделиться

* Сервисы Meta Platforms Inc.; деятельность компании признана экстремистской и запрещена на территории РФ.

Источник условия: открытый банк заданий ФИПИ . Доступный разбор подготовлен EduSave; AI-разбор может содержать ошибки и не является официальным решением ФИПИ.

Все задания темы «Прочие задания»