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

Жауабы: Рекурсивный подсчёт звёздочек

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

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

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

Условие

Ниже приведены две рекурсивные функции F и G. Функция F(n) вызывает G(n - 2), если n > 0. Функция G(n) печатает символ «*» и вызывает F(n - 1), если n > 1. Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(12)?

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

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

Учитывать вызовы функции F как напечатанные символы.

Продолжать рекурсию после вызова G(1), хотя условие n > 1 ложно.

Ошибочно считать, что G печатает символ только при n > 1.

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

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

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

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

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