Python-программа для перевода числа из десятичной в двоичную систему счисления

Python-программа для перевода числа из десятичной в двоичную систему счисления

На странице можно бесплатно скачать код программы на Python, которая выполняет перевод вводимого пользователем числа из десятичной в двоичную систему счисления.

Техническое задание

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

Как работает программа

Эта программа преобразует введенное пользователем десятичное число в его двоичное представление. Вот как это работает:

  • Она определяет функцию convert_to_binary(n), которая принимает один аргумент n — число, которое нужно преобразовать в двоичное.
  • На входе проверяется, больше ли введенное число единицы (if n > 1). Если это так, функция вызывает себя рекурсивно (convert_to_binary(n // 2)) с целочисленным делением введенного числа на 2. Этот процесс продолжается, пока делимое число не станет меньше или равно единице.
  • Затем число делится на 2, и остаток от деления выводится. Остаток будет либо 0, либо 1, что соответствует двоичной цифре.
  • end= в функции print() используется для того, чтобы предотвратить переход на новую строку после каждого вывода, тем самым гарантируя, что все двоичные цифры выводятся на одной и той же строке.
  • Вне функции программа получает от пользователя десятичное число (num = int(input(‘Введите число: ‘))).
  • Это число затем передается в функцию convert_to_binary(num), результатом работы которой является двоичное представление введенного числа.

Как самостоятельно научиться преобразовывать десятичные числа в двоичные

Далее представлен пошаговый процесс преобразования десятичного числа в двоичное на конкретном примере.

Допустим, у нас есть десятичное число 25 и мы хотим преобразовать его в двоичное число, для этого:

  • Делим число на 2 и записываем делитель и остаток.
    • Для числа 25: 25 / 2 = 12 (делитель), остаток = 1.
  • Мы берем делитель из предыдущего шага и снова делим его на 2, записываем новый делитель и остаток.
    • Для числа 12: 12 / 2 = 6 (делитель), остаток = 0. Продолжаем этот процесс, пока делитель не станет меньше или равен 1.
    • Для числа 6: 6 / 2 = 3 (делитель), остаток = 0.
    • Для числа 3: 3 / 2 = 1 (делитель), остаток = 1.
    • Для числа 1: 1 / 2 = 0 (делитель), остаток = 1.
  • Двоичное представление десятичного числа — это остатки, записанные в обратном порядке. То есть, начиная с последнего получившегося остатка и до первого.

Итак, двоичное представление числа 25 будет 11001.

Скачать код программы

Нажав на кнопку ниже, сперва вам будет необходимо посмотреть рекламу, затем бесплатно будет отображен код текущей программы.

Пример выполнения программы

Введите число: 25
11001

Автор: EK (заказать услуги программиста, поблагодарить).

Комментарии

Если у вас возникли вопросы или замечания — напишите комментарий!

Оставить комментарий

Нажимая на кнопку «Оставить комментарий», я даю согласие на обработку персональных данных.