РУҚА
16

Рекурсивный вывод чисел

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

Ниже на пяти языках программирования записан рекурсивный алгоритм F. Если n > 0, алгоритм выводит число n, затем вызывает F при целочисленном делении n на 3, а после этого вызывает F(n − 2). Выполните вызов F(7).

Запишите подряд без пробелов и разделителей все числа в том порядке, в котором они выводятся на экран.

Условие как в банке ФИПИ — открыть и сверить
Впишите правильный ответ.

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

Бейсик

Python

SUB F(n)

IF n > 0 THEN

PRINT n,

F(n \ 3)

F(n - 2)

END IF

END SUB

def F(n):

if n > 0:

print(n)

F(n // 3)

F(n - 2)

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

Паскаль

алг F(цел n)

нач

если n > 0 то

вывод n

F(div(n, 3))

F(n - 2)

все

кон

procedure F(n: integer);

begin

if n > 0 then

begin

write(n);

F(n div 3);

F(n - 2)

end

end;

С++

void F(int n){

if (n > 0){

std::cout << n;

F(n / 3);

F(n - 2);

}

}

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



Ваш ответ

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

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

Какое число выводится первым при вызове F(7), и какие два вызова выполняются после этого?

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

Для каждого положительного n сначала запишите n, затем разберите вызовы F(n div 3) и F(n − 2). При n ≤ 0 выполнение прекращается.

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

F(7): выводится 7; затем F(2) даёт 2, а F(5) даёт последовательность 51311. Итоговая последовательность: 7251311.

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

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

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

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