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

ЕГЭ · Информатика · Тапсырма 16 · Алгоритмдер және орындаушылар

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

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

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

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

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

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

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

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

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

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

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

Сначала функция выводит текущее значение n, а затем вызывает F(n - 1) и F(n - 2). При n ≤ 0 вывод не выполняется.

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

Разберите сначала вызов F(1), затем F(2), F(3) и F(4), сохраняя порядок вывода.

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

Получается: F(1) выводит 1; F(2) — 21; F(3) — 3211; F(4) — 4321121.

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

Шешімді ашу

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

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