简单的递归二进制转换器错误答案

【问题标题】：Simple recursive binary converter bug简单的递归二进制转换器错误
【发布时间】：2012-06-06 21:13:37
【问题描述】：

def dec2binr(n):
    if n == 1:
        return '1' 
    else: return (str(n%2)+dec2binr(n//2))[::-1]

没有 [::-1] 它返回反转正确的二进制数。 [::-1] 在这种情况下不起作用 - 对于 n=40 Ii 得到：

当我期望的时候

没有 [::-1] 我得到 p>

这是相反的，但正确。为什么会发生这种情况，我该如何解决？

【问题讨论】：

【解决方案1】：

您需要反转附加字符串的方式。

return dec2binr(n//2) + str(n%2)

问题是，n%2 将读取最低有效位，但您将其附加到字符串的左侧，即最高有效位。

【讨论】：

【解决方案2】：

发生这种情况是因为您在每次返回时反转，将位弄乱了。从递归返回时不反转，或者仅在返回最终结果时反转（提示：辅助函数）。

【讨论】：