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

      Комментарии к записи Ответ в теме: Перевод из десятичной системы счисления в двоичную отключены
#2163

Перевод целой и дробной частей из одной системы счисления в другую осуществляется по разному.
При переводе целого положительного числа из десятичной системы счисления выполняется последовательное деление числа на основание новой системы счисления, а также вычисления остатка от деления. Результат целочисленного деления обрабатывается рекурсивно, а из остатка формируется цифра результата. При этом цифры в новом числе должны быть записаны в порядке, обратном тому, в котором они были получены.
На рисунке приведена блок-схема алгоритма перевода целого положительного числа из десятичной системы в двоичную. Алгоритм использует метод накапливающего параметра (аргумент Buf), поэтому результат окажется перевернутым сразу.

Перевод дробной части осуществляется аналогично, но выполняется последовательное домножение числа на основание системы счисления. Целая часть числа образует цифру результата, остальная часть обрабатывается рекурсивно. При переводе дробной части числа результата должны быть записаны в том порядке, в котором были вычислены.

Вложения: