Решение: Вывод рекурсивной функции
Ниже на пяти языках программирования записан рекурсивный алгоритм F. Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(4). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Решение по шагам
5 шаговПри вызове с положительным n функция сначала печатает n, затем выполняет вызовы F(n - 1) и F(n - 2). При n ≤ 0 функция ничего не печатает.
$$F(n) = n, F(n-1), F(n-2)$$Вызов F(1) печатает 1, поскольку последующие вызовы F(0) и F(-1) ничего не выводят.
$$F(1) \to 1$$Вызов F(2) печатает 2, затем результат F(1): 21.
$$F(2) \to 2\,1 = 21$$Вызов F(3) печатает 3, затем результат F(2) и результат F(1): 3211.
$$F(3) \to 3\,21\,1 = 3211$$Вызов F(4) печатает 4, затем результат F(3) и результат F(2).
$$F(4) \to 4\,3211\,21 = 4321121$$Где здесь ошибаются
Не учитывать второй рекурсивный вызов F(n - 2).
Продолжать вывод при n ≤ 0.
Записывать числа не в порядке выполнения вызовов.