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

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

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

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

Python

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

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

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

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

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

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

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

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

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

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

В каком порядке выполняются два рекурсивных вызова и команда вывода числа $n$?

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

Сначала вычисляются $F(n-2)$, затем $F(n-1)$, и только после этого выводится $n$.

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

Получите: $F(1)=1$, $F(2)=12$, $F(3)=1123$, затем объедините выводы $F(2)$, $F(3)$ и число $4$.

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

Шешімді ашу

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

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