-2基本转换算法建议

Question

我正在尝试将整数转换为基数-2，但在Ruby .to_s(-2)中并没有被接受。你还有其他解决办法将数字转换为-2基数吗？

Answer 1

改编自Mark Dickinson的评论：

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