[已解决]哪里实现了逆序了呢？

MMM啊 · 发表于 2019-7-15 11:57:33

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

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

最佳答案

月排行榜 / 总排行榜

jackz007

2019-7-15 16:03:26

本帖最后由 jackz007 于 2019-7-15 16:15 编辑

采用递归的方法取余数，第一个数是在递归到底的时候 (dec = 0) 产生，其它数都是在此后递归的逐级返回时依次产生，这个过程本身就具有逆序的效果，因此，最终产生的二进制字符串的顺序是正确的，不再需要逆序。

跳转到最佳答案楼层

jackz007 · 发表于 2019-7-15 16:03:26

这个最佳答案由 jackz007 给出，感谢 jackz007 的回答。

单击隐藏图章

本帖最后由 jackz007 于 2019-7-15 16:15 编辑

采用递归的方法取余数，第一个数是在递归到底的时候 (dec = 0) 产生，其它数都是在此后递归的逐级返回时依次产生，这个过程本身就具有逆序的效果，因此，最终产生的二进制字符串的顺序是正确的，不再需要逆序。

MMM啊 · 发表于 2019-7-15 22:45:13

jackz007 发表于 2019-7-15 16:03
采用递归的方法取余数，第一个数是在递归到底的时候 (dec = 0) 产生，其它数都是在此后递归的逐级 ...

嗯，确实是，我debug发现，第一个return是到最后才运行的，所以你说的没错

回忆浅离 · 发表于 2019-8-4 10:40:29

递归

账号		自动登录	找回密码
密码			立即注册