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

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

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

Ниже на пяти языках программирования записан рекурсивный алгоритм $F$. Во всех вариантах алгоритм эквивалентен следующему: функция $F(n)$ выводит число $n$. Если $n \ge 3$, сначала вызывается $F(\lfloor n/2 \rfloor)$, затем $F(n-1)$. Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова $F(5)$. Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

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

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

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

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

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

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

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

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

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

Какое число выводится в начале каждого вызова функции?

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

При $n \ge 3$ сначала выполняется вызов $F(\lfloor n/2 \rfloor)$, затем вызов $F(n-1)$.

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

Разверните вызовы: $F(5) \to F(2), F(4)$; $F(4) \to F(2), F(3)$; $F(3) \to F(1), F(2)$. Выпишите числа в порядке их вывода.

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

Шешімді ашу

ПредыдущаяВывод рекурсивной функцииСледующаяВывод рекурсивной функции

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