Question

Задача: Напишите рекурсивную процедуру, которая переводит число из десятичной системы счисления в восьмеричную систему.

Помогите решить этот алгоритм рекурсивно(без циклов)

def printOct(n):
global b
b = ''
while n > 0:
b = str(n % 8) + b
n = n // 8
return b
n = int(input())
print(printOct(n))

Answer 1

Ответ:

a=[]

def printOct(n):

n1=n%8

a.append(n1)

n//=8

if n>0:

printOct(n)

n=int(input())

printOct(n)

s=""

for i in range(len(a)):

s=s+str(a[i])

print(s)