整数到二进制而没有乘法或除法

Question

我在编写一个读取整数的python程序时遇到问题，并显示其二进制表示形式，没有乘法或分区？ 所以它应该像整数5一样转换为101 ..任何人都可以帮忙吗？非常感谢你！

Answer 1

print(bin(5))   # yes, it's this easy

Answer 2

您可以像这样计算bin：

def bin2(x):
    binary_digits = []

    while x:
        binary_digits.append(x & 1)
        x >>= 1

    return "".join(str(digit) for digit in reversed(binary_digits))