Жауабы: Рекурсивный подсчёт звёздочек
Это официальный ключ тапсырмаға, источник — ФИПИ тапсырмаларының ашық банкі. Свой ответ можно сверить на странице тапсырма.
Бланкке: өлшем бірліктері жоқ сан немесе сөз; бөлшек бөлігін үтірмен бөліңіз.
Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): F и G.
Функция F(n) при $n > 0$ вызывает функцию G(n − 1). Функция G(n) всегда печатает один символ «звёздочка», а при $n > 1$ вызывает функцию F(n − 3).
Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(12)?
Где здесь ошибаются
Учитывать вызов F как печать звёздочки.
Продолжать рекурсию из F(0), хотя условие n > 0 не выполняется.
Забыть, что каждый вызов G печатает одну звёздочку до проверки условия n > 1.