[已解决]关于递归

lylslll

def Dec2Bin(dec):
    result = ''
   
    if dec:
        result = Dec2Bin(dec//2)
        return result + str(dec%2)
    else:
        return result

print(Dec2Bin(62))
能解释下这个代码么？还有那个   if dec:是什么意思？

最佳答案

月排行榜 / 总排行榜

jerryxjr1220

2016-10-19 18:19:15

把整数转换为2进制数，if dec就是只要dec不为0就一直循环运行程序

跳转到最佳答案楼层

PythonE

结果应该是62的二进制数

jerryxjr1220

把整数转换为2进制数，if dec就是只要dec不为0就一直循环运行程序

jerryxjr1220

但这个程序有个致命缺陷，就是一旦遇到大数字，速度会很慢，迭代层楼太多会崩溃

jsjyyjs

不懂。问的好

rocyjp

递归步骤 ：
1。Dec2Bin(62).     result = Dec2Bin(31)       return  Dec2Bin(31)  +'0'
2。Dec2Bin(31).     result = Dec2Bin(15)       return  Dec2Bin(15)  +'1'
3。Dec2Bin(15).     result = Dec2Bin(7)         return  Dec2Bin(7)    +'1'
4。Dec2Bin(7).       result = Dec2Bin(3)         return  Dec2Bin(3)    +'1'
5。Dec2Bin(3).       result = Dec2Bin(1)         return  Dec2Bin(1)    +'1'
6。Dec2Bin(1).       result = Dec2Bin(0)         return  Dec2Bin(0)    +'1'