Указание:
Постройте дерево рекурсивных вызовов.
Решение:
Построим дерево действий алгоритма, включающее вывод на экран (эти узлы дерева на рисунке отмечены выводимым числом) и рекурсивные вызовы.
![](https://avatars.mds.yandex.net/get-tutor/1521001/d4ddf6ce0f8b3691d1397ee89f128441/orig)
Порядок выполнения действий соответствует обходу этого дерева в глубину. Получается такая последовательность вывода на экран:
.