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