[已解决]关于PYTHON中使用递归十进制转换二进制问题

redaiconglin

def Dec2Bin(dec):
    result = ''
   
    if dec:
        result = Dec2Bin(dec//2)    这个位置result的值应该是多少是不是31？如果是31那接下去return result + str(dec%2)返回的值是多少没搞清楚运行的顺序。
        return result + str(dec%2)   
    else:
        return result

print(Dec2Bin(62))
老师，这段代码中我有个地方没有搞明白，能不能帮我理一下这段代码运行的顺序，每一步得出的值是多少。感谢老师

最佳答案

月排行榜 / 总排行榜

逃兵

2021-2-9 17:07:52

1. def Dec2Bin(dec):
   
2.     result = ''
   
3.    
   
4.     if dec:
   
5.         result = Dec2Bin(dec//2)
   
6.         print('result = Dec2Bin(%s//2)'%dec)
   
7.         print(result + str(dec%2))
   
8.         return result + str(dec%2)
   
9. 
   
10.     else:
    
11.         return result
    
12. 
    
13. print(Dec2Bin(62))

复制代码

1. result = Dec2Bin(1//2)
   
2. 1
   
3. result = Dec2Bin(3//2)
   
4. 11
   
5. result = Dec2Bin(7//2)
   
6. 111
   
7. result = Dec2Bin(15//2)
   
8. 1111
   
9. result = Dec2Bin(31//2)
   
10. 11111
    
11. result = Dec2Bin(62//2)
    
12. 111110
    
13. 111110
    
14. >>>

复制代码

跳转到最佳答案楼层

逃兵

1. def Dec2Bin(dec):
   
2.     result = ''
   
3.    
   
4.     if dec:
   
5.         result = Dec2Bin(dec//2)
   
6.         print('result = Dec2Bin(%s//2)'%dec)
   
7.         print(result + str(dec%2))
   
8.         return result + str(dec%2)
   
9. 
   
10.     else:
    
11.         return result
    
12. 
    
13. print(Dec2Bin(62))

复制代码

1. result = Dec2Bin(1//2)
   
2. 1
   
3. result = Dec2Bin(3//2)
   
4. 11
   
5. result = Dec2Bin(7//2)
   
6. 111
   
7. result = Dec2Bin(15//2)
   
8. 1111
   
9. result = Dec2Bin(31//2)
   
10. 11111
    
11. result = Dec2Bin(62//2)
    
12. 111110
    
13. 111110
    
14. >>>

复制代码

Peteryo01223

首先楼主要搞懂，python里的规定；//是地板除法，%是求余数，哈，然后就容易看懂了。

1. print(Dec2Bin(62)) # 这一句，意味着打印函数，变量值为62
   
2. 
   
3. 第一轮：
   
4.    if dec:
   
5.         result = Dec2Bin(dec//2)   # 这个位置result的值是，62//2，即：31
   
6.         return result + str(dec%2)   # 这个位置 result 为 空置 + 62%2，即：0
   
7. 
   
8. 第二轮：
   
9.   if dec:
   
10.         result = Dec2Bin(dec//2)   # 这个位置result的值是，31//2，即：15
    
11.         return result + str(dec%2)   # 这个位置 result 为 0 + 31%2，即：10
    
12. 
    
13. 第三轮：
    
14.   if dec:
    
15.         result = Dec2Bin(dec//2)   # 这个位置result的值是，15//2，即：7
    
16.         return result + str(dec%2)   # 这个位置 result 为 10 + 15%2，即：110
    
17. 
    
18. 第四轮：
    
19.   if dec:
    
20.         result = Dec2Bin(dec//2)   # 这个位置result的值是，7//2，即：3
    
21.         return result + str(dec%2)   # 这个位置 result 为 110 + 7%2，即：1110
    
22. 
    
23. 第五轮：
    
24.   if dec:
    
25.         result = Dec2Bin(dec//2)   # 这个位置result的值是，3//2，即：1
    
26.         return result + str(dec%2)   # 这个位置 result 为 1110 + 3%2，即：11110
    
27. 
    
28. 第五轮：
    
29.   if dec:
    
30.         result = Dec2Bin(dec//2)   # 这个位置result的值是，1//2，即：0
    
31.         return result + str(dec%2)   # 这个位置 result 为 11110 + 1%2，即：111110
    
32. 
    
33. 第六轮：
    
34.   if dec: # 为假，程序跳过此步骤
    

复制代码

redaiconglin

逃兵 发表于 2021-2-9 17:07

def Dec2Bin(dec):
    result = ''
   
    if dec:
        result = Dec2Bin(dec//2) 这一步不是应该等于62//2吗为什么是1//2
        print('result = Dec2Bin(%s//2)'%dec)
        print(result + str(dec%2))
        return result + str(dec%2)

    else:
        return result

print(Dec2Bin(62))
这个里面

redaiconglin

Peteryo01223 发表于 2021-2-9 17:27

感谢老师

Peteryo01223

redaiconglin 发表于 2021-2-9 17:33
def Dec2Bin(dec):
    result = ''
   

看你的情况，我觉得是对二进制与十进制的换算不熟悉，其实并不是因为不懂python。两者混在一起，确实问也问不出，答也不好答。

redaiconglin

Peteryo01223 发表于 2021-2-9 18:42
看你的情况，我觉得是对二进制与十进制的换算不熟悉，其实并不是因为不懂python。两者混在一起，确实问也 ...

老师说的很清楚我明白了。之前是因为不明白运算的顺序。搞不清楚第一步运算出来为什么是1.然后是11这样