-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