-2 предложение алгоритма преобразования базы данных

Question

Я пытаюсь преобразовать целое число в базу -2, но в Ruby .to_s(-2) не принимается. Есть ли у вас какие-либо другие решения для преобразования числа в -2 базы?

Answer 1

адаптировано из комментария Mark Dickinson «s:

def negabinary(n) 
    return negabinary(-(n>>1)) + (n & 1).to_s if n != 0 
    return '' 
end