Вывод рекурсивной функции
Ниже на пяти языках программирования записана рекурсивная функция (процедура) F. Функция сначала выводит значение n, затем, если n >= 3, вызывает F(n - 1), а после этого — F(n - 3). Что выведет программа при вызове F(5)?
Условие как в банке ФИПИ — открыть и сверить
| Ниже на пяти языках программирования записана рекурсивная функция (процедура) F.
Что выведет программа при вызове F(5)? В ответе запишите последовательность выведенных цифр слитно (без пробелов). | ||||||||||||
| | ||||||||||||
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Каждый вызов сначала выводит своё значение n, а затем выполняет рекурсивные вызовы слева направо.
2Наводящая — какие числа считатьуровень 2 из 3
Для n >= 3 порядок вызовов задаётся как $F(n) \rightarrow F(n-1) \rightarrow F(n-3)$.
3Прямая — фактически решениеуровень 3 из 3
Раскройте вызов $F(5)$: сначала обработайте $F(4)$, затем $F(2)$; для каждого значения меньше 3 рекурсия прекращается.