Задание
Для перевода чисел из десятичной системы счисления в двоичную используют так называемый "алгоритм замещения", состоящий из определенной последовательности действий. Восстановите данный алгоритм.
- Делим десятичное число А на 2. Частное q запоминаем для следующего шага, остаток записываем как младший бит двоичного числа.
- Если частное q не равно 0, принимаем его за новое делимое и повторяем процедуру деления числа на 2
- Деление на 2 продолжается до тех пор, пока в результате не получится частное q= 0 и остаток a = 1
- Составляется последовательная запись полученных остатков, начиная с последнего.