Реті рекурсивных вызовов

ЕГЭ · Информатика · Тапсырма 16 · Бағдарламалау негіздері

КүрделіФИПИ2D68B6Қысқа жауап≈ 4 минутЖауап сверен с ключом

Ниже на пяти языках программирования записан рекурсивный алгоритм F. При вызове F(n), если n > 2, сначала выводится значение n, затем вызываются F(n / 2) с целочисленным делением и F(n − 1).

Python

1def F(n):
2    if n > 2:
3        print(n)
4        F(n // 2)
5        F(n - 1)

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

Дұрыс жауапты жазыңыз.

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

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

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

Сіздің жауабыңыз

Формат: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.

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

1Мягкая — с чего смотретьдеңгей 1 из 3

В каком порядке выполняются команды внутри функции после вывода числа?

2Жетекші — қандай сандарды есептеудеңгей 2 из 3

Для каждого вызова с n > 2 сначала запишите n, затем рассмотрите F(⌊n/2⌋), а после него F(n − 1).

3Тікелей — іс жүзінде шешімдеңгей 3 из 3

Для F(7): сначала выводится 7, затем полностью выполняется F(3), после этого F(6), затем последующие рекурсивные вызовы.

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

Шешімді ашу

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

Тапсырма 16 ЕГЭ, информатика