[已解决]第023、024讲课后作业的小疑问

王大力啊

#使用递归编写一个十进制转换为二进制的函数
0.自己写的：
def Dec2Bin(dec,result=""):
    if dec:
        return Dec2Bin(dec//2,str(dec%2)+result)
    else:
        return result
   
print(Dec2Bin(4))

1.甲鱼老湿的答案：
def Dec2Bin(dec):
    result = ''
   
    if dec:
        result = Dec2Bin(dec//2)
        return result + str(dec%2)
    else:
        return result

print(Dec2Bin(4))

对于两个划线处，我自己的我能理解，但为什么老湿的代码是“result + str(dec%2)”而不是 “str(dec%2)+result”呢？
按照我的理解，老湿的代码输出的结果print(Dec2Bin(4))应该是001才对，怎么会是100呢？
头晕。。。求大佬解说。

最佳答案

月排行榜 / 总排行榜

facevoid

2019-9-17 16:37:11

十进制4对应的二进制是100

小甲鱼的代码其实从低位往高位算。

比如计算27，因为是个奇数最后一位肯定是1，在代码里第一次运行你会发现27%2=1，这就是最后一位1的来源，

然后算出来一个商是13继续丢给这个程序，发现13%2=1，所以27的倒数第二位也是1.

以此类推前面几位也是这么来的

跳转到最佳答案楼层

王大力啊

忘记加鱼币奖励了。。。能补的话，愿意补1个鱼币

facevoid

十进制4对应的二进制是100

小甲鱼的代码其实从低位往高位算。

比如计算27，因为是个奇数最后一位肯定是1，在代码里第一次运行你会发现27%2=1，这就是最后一位1的来源，

然后算出来一个商是13继续丢给这个程序，发现13%2=1，所以27的倒数第二位也是1.

以此类推前面几位也是这么来的

王大力啊

facevoid 发表于 2019-9-17 16:37
十进制4对应的二进制是100

小甲鱼的代码其实从低位往高位算。

谢谢，我看明白了，还是因为对递归的理解不够。
感觉我写的代码不是那么的“递归”，老湿写的才是真正的递归