Question

Рекурсивный перевод

Напишите рекурсивную процедуру для перевода десятичного числа в P-ичную систему счисления.


В данной задаче запрещено использовать циклы и массивы.


Входные данные


На вход программе сначала подается значение P (1


Выходные данные


Вывод осуществляйте следующим образом: сначала выведите введённое число в десятичной системе счисления, за ним укажите его систему счисления в круглых скобках, то есть (10), затем поставьте знак "=", после чего выведете результат работы вашей программы — число в P-ичной системе счисления, за ним укажите его систему счисления в круглых скобках. Весь вывод осуществляется без пробелов.


Примеры

Ввод

Вывод

3

123

123(10)=11120(3)

код на питоне
def func(number, scale):

if scale > number:

return str(number)

return func(number // scale, scale) + str(number % scale)



print(func(123, 2))

Помогите дописать код!!!! ДАЮ 100 БАЛЛОВ!!!!!!

Answer 1

Ответ:

def func(number, scale):

   if scale > number:

       return str(number)

   return func(number // scale, scale) + str(number % scale)

scale = int (input())

number = int (input())

print (str(number)+'(10)=' + str(func(number, scale)) + '(' + str(scale) + ')')