Перевод числа из десятичной системы в двоичную (бинарную) на Python

Что такое двоичная система?
Двоичная система счисления — это позиционная система счисления с основанием 2. Она используется в цифровых электронных устройствах, таких как компьютеры и смартфоны, благодаря своей простоте и возможности непосредственной реализации в логических операциях.Алгоритм перевода числа из десятичной системы в двоичную:
- Последовательно делить число на 2, записывая результат деления и остаток в виде целого числа.
- Продолжать деление до тех пор, пока в остатке не останется 1.
- Итоговое двоичное число формируется путём последовательной записи результата последнего деления и остатков всех делений в обратном порядке.

Программа:
# Перевод любого целого положительного числа
# из десятичной системы в двоичную
def bin_number(x:int):
if x<2:
tmp=[x]
return str(tmp[0]) # для случаев 0 и 1
# ищем в цикле остальные бинарные цифры
Listnumber=""
while x>0:
Оstatok = x % 2
x = x // 2
Listnumber=Listnumber+str(Оstatok)
# Возвращаем результат в виде строки
return reversed(Listnumber)
# Переворачивает строку Пример: МИР - РИМ
def reversed(var:str):
tmp=''"
for i in range(len(var)-1,-1,-1):
tmp+=var[i]
return tmp
# Тестируем
def test():
print("Тест1 1 это",bin_number(1))
print("Тест2 10 это",bin_number(10))
print("Тест3 256 это",bin_number(256))
print("Тест4 13 это",bin_number(13))
print("Тест5 5 это",bin_number(5))
print("Тест6 1024 это",bin_number(1024))
# Запускаем программу
test()
Результат работы программы (алгоритма)

Исходник программы:
Еще алгоритмы тут: Школьный уровень.
Комментарии
Отправить комментарий