РУҚА
16

Рекурсивный алгоритм F

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

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

Python
1def F(n):
2    if n > 0:
3        F(n - 3)
4        print(n)
5        F(n // 2)
Условие как в банке ФИПИ — открыть и сверить
Впишите правильный ответ.

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

Бейсик

Python

SUB F(n)

IF n > 0 THEN

F(n - 3)

PRINT n,

F(n \ 2)

END IF

END SUB

def F(n):

if n > 0:

F(n - 3)

print(n)

F(n // 2)

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

Паскаль

алг F(цел n)

нач

если n > 0 то

F(n - 3)

вывод n

F(div(n, 2))

все

кон

procedure F(n: integer);

begin

if n > 0 then

begin

F(n - 3);

write(n);

F(n div 2)

end

end;

С++

void F(int n){

if (n > 0){

F(n - 3);

std::cout << n;

F(n / 2);

}

}

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



Ваш ответ

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

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

В каком порядке выполняются три действия внутри условия: рекурсивный вызов $F(n-3)$, вывод $n$, затем вызов $F(n \mathbin{//} 2)$?

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

Вызовы с аргументом $n \leq 0$ ничего не выводят. Для каждого положительного аргумента сначала полностью проследите вызов $F(n-3)$.

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

Получаются последовательности: $F(1) \to 1$, $F(2) \to 21$, $F(4) \to 1421$, $F(3) \to 31$. Объедините результаты вызова $F(7)$.

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

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

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

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