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

@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 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

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

	Рекурсивный перевод 14.12.2020, 21:33. Показов 2240. Ответов 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

Опции темы

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

Решение