[已解决]十进制转换二进制 有没有大佬能帮我解释一下每一行啊， 代码思路？

Twilight6

这样可以理解不：

1. def Dec2Bin(dec):
   
2.     result = ''
   
3. 
   
4.     if dec:
   
5.         result = Dec2Bin(dec // 2)
   
6.         # 这里用了递归    Dec2Bin(10)->Dec2Bin(5)->Dec2Bin(2)->Dec2Bin(1)->Dec2Bin(0)
   
7.         return result + str(dec % 2)
   
8.         # 然后开始返回值 Dec2Bin(0)->Dec2Bin(1)->Dec2Bin(2)->Dec2Bin(5)->Dec2Bin(10)
   
9.         # 返回结果是          ''     +   '1'     +   '0'    +  '1'      +    '0'
   
10.     else:
    
11.         return result
    
12. 
    
13. print(Dec2Bin(10))

复制代码

---

如果帮助到你了 就给个最佳呗~

Twilight6

hwang.me 发表于 2020-5-22 05:18
谢谢你， 前边递归能看懂了， 但是为什么第7行是 返回的result + str(dec%2) 呢？

还有第8行为什么是 ...

因为每次递归时候 result = ''
每次单独返回的result 实际上就一个余数 你要把每次返回的全部拼接起来，否则你返回还是空字符串，没有把前面递归的结果联系下一次递归的结果

Twilight6

hwang.me 发表于 2020-5-22 16:24
#这里开始递归 Dec2Bin(10)->Dec2Bin(5)->Dec2Bin(2)->Dec2Bin(1)->Dec2Bin(0)

# 然后开始返回值 Dec2B ...

因为递归是一层一层进去的，也要一层一层返回来

打个比方 你从5楼 走到 1 楼 然后你再上楼梯 是 从 1楼到 5 楼 还是 直接从5楼开始呢

Twilight6

hwang.me 发表于 2020-5-22 17:01
感觉应该能理解， 那每次递归的值是预先存在什么地方了么？？ 类似于栈，或者 内存的地方？

不 依次返回了 拼接上result 后的值  看这里：

1. return result + str(dec % 2)

复制代码

Twilight6

hwang.me 发表于 2020-5-22 18:25
应该是明白了 吧

哈哈 递归 你可以换个有调试功能的编译器
把递归调试时候你就很好理解了