16
Шешімі: Вывод рекурсивной функции
ЕГЭ · Информатика · Тапсырма 16 · Бағдарламалау негіздері
КүрделіФИПИ26ADAFҚысқа жауап≈ 3 минутТалдау 4 қадамЖауап сверен с ключом
Условие
Ниже на пяти языках программирования записан рекурсивный алгоритм F. Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(3). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Дальше ответЕгер әлі шешіп жатсаңыз – кеңестерден бастаңыз: олар жауапқа жетелейді, бірақ оны ашпайды.
К подсказкамШешім по шагам
4 қадам1
При вызове $F(3)$ сначала выводится число 3. Затем выполняются вызовы $F(1)$, $F(2)$ и $F(1)$.
$$F(3) \to 3, F(1), F(2), F(1)$$2
Вызов $F(1)$ выводит только число 1, так как условие $n \geq 2$ не выполняется.
$$F(1) \to 1$$3
Вызов $F(2)$ выводит 2, после чего выполняет вызовы $F(0)$, $F(1)$ и $F(0)$.
$$F(2) \to 2, 0, 1, 0$$Собираем числа в порядке их вывода: 3, 1, 2, 0, 1, 0, 1.
$$3120101$$Жауап
3120101
3120101
так ответ выглядит в бланкеГде здесь ошибаются
Не учитывать повторный вызов $F(n-2)$.
Записывать результат рекурсивного вызова после всех его вложенных вызовов.
Добавлять пробелы или разделители между числами.