РУҚА
16

Жауабы: Подсчёт рекурсивных вызовов

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

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

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

Условие

Ниже приведены две рекурсивные функции F и G. Функция G печатает символ «звёздочка» и при выполнении условия вызывает функцию F. Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(14)?

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

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

Не учитывать печать символа при вызове G(-1): условие проверяется только после команды print.

Остановить рекурсию при отрицательном аргументе G, хотя функция G всё равно успевает напечатать символ.

Посчитать вызовы F вместо вызовов G.

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

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

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

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