Вывод рекурсивной функции

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

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

Ниже на пяти языках программирования записан один и тот же рекурсивный алгоритм $F$. Функция сначала выводит значение параметра $n$, а затем, если $n \geq 7$, вызывает $F(n - 1)$ и $F(n - 3)$ именно в этом порядке. Определите последовательность чисел, выводимую при выполнении вызова $F(9)$.

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

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

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

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

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

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

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

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

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

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

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

Для $F(n)$ при $n \geq 7$ сначала выполняется $F(n - 1)$, затем $F(n - 3)$. При $n < 7$ выводится только само число.

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

Раскройте вызовы последовательно: $F(9) \to F(8), F(6)$; $F(8) \to F(7), F(5)$; $F(7) \to F(6), F(4)$.

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

Шешімді ашу

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

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