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

@BCC · Регистрация: 14.12.2020

Студворк — интернет-сервис помощи студентам

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

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

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

На вход программе сначала подается значение P (1<P<10), а во второй строке — десятичное число.

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

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

@iSmokeJC · 14.12.2020, 23:19

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

@BCC · 15.12.2020, 08:22 **[ТС]**

Подумал и получил такой код:

Python
1
2
3
4
5
6
7
8
9
n = int(input())
b = int(input())
def f(n, b):
    if n < b:
        print(n, end='')
    else:
        f(n//b, b)
        print(n % b, end='')
print(b, '(10)', '=',***, '(', n, ')', end='')

Но не понимаю как вывести функцию def f(n, b) вместо ***.

@eaa · 15.12.2020, 09:05

Не по теме:

iSmokeJC, там не копипастится решение, надо думать как ввод/вывод организовывать))

@iSmokeJC · 15.12.2020, 09:11

Не по теме:

eaa, да уж вижу...

Рыжий Лис · 15.12.2020, 09:44

Сообщение от BCC

print(b, '(10)', '=',***, '(', n, ')', end='')

У тебя неправильно, будут лишние пробелы между скобками.

Python
1
print('{}(10)={}(3)'.format(123, 11120))

@BCC · 15.12.2020, 10:22 **[ТС]**

Сообщение от Рыжий Лис

У тебя неправильно, будут лишние пробелы между скобками.

Python
1
print('{}(10)={}(3)'.format(123, 11120))

А как посчитать-то?

@Catstail · 15.12.2020, 12:31

BCC, да вот же:

Python
1
2
3
4
5
6
7
8
9
10
def rec_conv(n,r):
    res=""
    if n<r:
        return str(n)
    else:
        return rec_conv(n//r,r)+str(n%r)
        
r=int(input())
n=int(input())
print(str(n)+"(10)="+rec_conv(n,r)+"("+str(r)+")")

Новые блоги и статьи Все статьи Все блоги /
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а привычная функция main(). . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом	http://iceja.net/ математические сервисы iceja 20.01.2026 Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов iceja 18.01.2026 Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/

@BCC 0 / 0 / 0 Регистрация: 14.12.2020 Сообщений: 4

	Рекурсивный перевод 14.12.2020, 21:33. Показов 2236. Ответов 7 Метки python 3 (Все метки) Напишите рекурсивную процедуру для перевода десятичного числа в P-ичную систему счисления. В данной задаче запрещено использовать циклы и массивы. Входные данные На вход программе сначала подается значение P (1<P<10), а во второй строке — десятичное число. Выходные данные Вывод осуществляйте следующим образом: сначала выведите введённое число в десятичной системе счисления, за ним укажите его систему счисления в круглых скобках, то есть (10), затем поставьте знак "=", после чего выведете результат работы вашей программы — число в P-ичной системе счисления, за ним укажите его систему счисления в круглых скобках. Весь вывод осуществляется без пробелов. Примеры Ввод 3 123 Вывод 123(10)=11120(3) 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	14.12.2020, 23:19
	Рекурсивный перевод 0

@eaa
	15.12.2020, 09:05
	Не по теме: iSmokeJC, там не копипастится решение, надо думать как ввод/вывод организовывать)) 0

@iSmokeJC 19530 / 11067 / 2931 Регистрация: 21.10.2017 Сообщений: 23,294
	15.12.2020, 09:11
	Не по теме: eaa, да уж вижу... 0

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

Решение