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

Конвертация десятичного числа в двоичную систему счисления является одной из базовых задач в программировании. Давайте рассмотрим различные способы выполнения этой операции с примерами кода на языке программирования Python.

1. С помощью встроенной функции bin():

Функция bin() преобразует десятичное число в его двоичное представление.

<pre class="python hljs">decimal_number = 42
binary_number = bin(decimal_number)[2:]  # обрезаем префикс '0b'
print(binary_number)  # выводит '101010'
</pre>

2. Используя рекурсию:

В данном примере мы определяем функцию dec_to_bin(), которая рекурсивно вызывает саму себя для вычисления значения двоичного числа.

<pre class="python hljs">def dec_to_bin(decimal_number):
    if decimal_number == 0:
        return ""
    else:
        return dec_to_bin(decimal_number // 2) + str(decimal_number % 2)

decimal_number = 42
binary_number = dec_to_bin(decimal_number)
print(binary_number)  # выводит '101010'
</pre>

3. С использованием цикла:

В данном примере мы используем цикл while для постепенного деления десятичного числа на 2 и сохранения остатков в строке двоичного числа.

<pre class="python hljs">def dec_to_bin(decimal_number):
    binary_number = ""
    while decimal_number > 0:
        binary_number = str(decimal_number % 2) + binary_number
        decimal_number = decimal_number // 2
    return binary_number

decimal_number = 42
binary_number = dec_to_bin(decimal_number)
print(binary_number)  # выводит '101010'
</pre>

4. С использованием битовых операций:

Для оптимизации конвертации десятичного числа в двоичное мы можем использовать битовые операции, такие как сдвиг вправо (>>) и побитовое логическое И (&).

<pre class="python hljs">def dec_to_bin(decimal_number):
    binary_number = ""
    while decimal_number > 0:
        binary_number = str(decimal_number & 1) + binary_number
        decimal_number >>= 1
    return binary_number

decimal_number = 42
binary_number = dec_to_bin(decimal_number)
print(binary_number)  # выводит '101010'
</pre>

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