Указание:
Постройте дерево рекурсивных вызовов.
Решение:
Построим дерево действий алгоритма, включающее вывод на экран (эти узлы дерева на рисунке отмечены выводимым числом) и рекурсивные вызовы.
Порядок выполнения действий соответствует обходу этого дерева в глубину. Получается такая последовательность вывода на экран: .