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