Ответ:

Отже, для того, щоб написати рекурсивну процедуру друку числа в вісімковій системі числення, ми можемо використовувати наступний алгоритм:

Розділити число націло на 8.

Вивести залишок від ділення (це буде одна цифра в вісімковій системі числення).

Якщо частка ділення більше 0, викликати процедуру з часткою ділення як аргументом.

Ось код на мові Python, що реалізує цей алгоритм:
def print_octal(n):

   if n < 8:

       print(n, end='')

   else:

       print_octal(n // 8)

       print(n % 8, end='')

Объяснение:

Ця функція викликає саму себе рекурсивно з часткою ділення як аргументом, поки частка ділення не стане меншою за 8. Потім функція виводить цифри у вісімковій системі числення, використовуючи операцію залишку від ділення. Зверніть увагу, що я використовую end='' в команді print(), щоб уникнути додавання нового рядка між цифрами.