Блог

Мне действительно трудно понять, как на самом деле работает преобразование десятичного числа в отрицательное основание (в данном случае -2)… Я часами пытался читать википедию и другие посты, но так и не понял, в чем дело.

Я сделаю все возможное, чтобы описать свой процесс рассуждений, поэтому давайте начнем с простого примера, который я хочу преобразовать n = 2 в основание -2 (отрицательное значение) из википедии. Результат «110», поэтому пошаговый процесс будет:

 2 /-2 = -1 remainder = 0 lt;- Ok it's fine since the remainder is not negative -1/-2 = 0 remainder = -1 lt;- Once we cannot have a negative remainder, what should we do?? ... ...