ЕГЭОГЭЕНТ
РУҚА
16

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

ЕГЭ · Информатика · Тапсырма 16 · Алгоритмдер және орындаушылар
КүрделіФИПИ4ABC65Қысқа жауап≈ 3 минутЖауап сверен с ключом
Дұрыс жауап
1421731
1421731
так ответ выглядит в бланке

Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.

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

Условие

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

Python
1def F(n):
2    if n > 0:
3        F(n - 3)
4        print(n)
5        F(n // 2)
Тапсырманы ашып, өзіңіз шешіңіз

Где здесь ошибаются

Выводят число $n$ до выполнения вызова $F(n-3)$.

Учитывают вызовы с аргументом $n \leq 0$, хотя они ничего не выводят.

Забывают второй рекурсивный вызов $F(n \mathbin{//} 2)$.

Откуда взялся этот ответТалдау бөлінген 5 қадам: видно каждое преобразование и где теряется балл.
Шешімді ашу

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

Жауап тапсырманың ресми кілтімен салыстырылды, сондықтан оны тексеруге болады өзіңізді ешқандай шектеусіз. Жанында — бланкіге жазу форматы: артық бірліктер үшін өлшемдері үшін балл шегеріледі, тіпті сан дұрыс болса да.

Задача из темы «Алгоритмдер және орындаушылар»: в ней 432 задачи — әрқайсысының жауабы мен қадамдық талдауы бар. Тіркелу қажет емес.

Условие и проверка ответаШешімін қадамдап көрсетуТақырыптың барлық тапсырмалары «Алгоритмдер және орындаушылар»Тапсырманың барлық есептері 16 ЕГЭ по информатикағаИнформатика: все тапсырма и темыІздеу по банку ЕГЭ