Рекурсивный вывод чисел
Ниже на пяти языках программирования записан рекурсивный алгоритм F. Если n > 0, алгоритм выводит число n, затем вызывает F при целочисленном делении n на 3, а после этого вызывает F(n − 2). Выполните вызов F(7).
Запишите подряд без пробелов и разделителей все числа в том порядке, в котором они выводятся на экран.
Условие как в банке ФИПИ — открыть и сверить
|
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран. | ||||||||||||
| | ||||||||||||
Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.
1Мягкая — с чего смотретьуровень 1 из 3
Какое число выводится первым при вызове F(7), и какие два вызова выполняются после этого?
2Наводящая — какие числа считатьуровень 2 из 3
Для каждого положительного n сначала запишите n, затем разберите вызовы F(n div 3) и F(n − 2). При n ≤ 0 выполнение прекращается.
3Прямая — фактически решениеуровень 3 из 3
F(7): выводится 7; затем F(2) даёт 2, а F(5) даёт последовательность 51311. Итоговая последовательность: 7251311.