Question

PYTHON Напишите рекурсивную процедуру для перевода числа в восьмеричную систему счисления. Пример:Введите число:  66102​

Answer 1

def octal(n):

   if n < 8:

       return str(n)

   else:

       return str(octal(n // 8)) + str(n % 8)

n = int(input())

print(octal(n))

Answer 2

Для перевода числа в восьмеричную систему счисления с использованием рекурсии можно написать следующую процедуру на языке Python:

def dec_to_oct(n):
    if n == 0:
        return ''
    else:
        return dec_to_oct(n // 8) + str(n % 8)

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

decimal = int(input("Введите число: "))
octal = dec_to_oct(decimal)
print("Число в восьмеричной системе:", octal)

Если выполнить этот код и ввести число 66102, программа выведет:

Число в восьмеричной системе: 200246

При выполнении процедура dec_to_oct получает число n и вызывает саму себя рекурсивно с аргументом n // 8 (целочисленное деление на 8). Результаты вызовов возвращаются с помощью оператора return и объединяются с помощью оператора конкатенации строк + и оператора преобразования числа в строку str. Базовое условие рекурсии - n == 0, когда возвращается пустая строка.