[已解决]请教一下零基础学习python第23讲习题的第一题

LiuzhonG

题目是使用递归编写一个十进制转为二进制的函数（采用取2取余），答案有些步骤不理解，望哪位大佬解释一下，谢谢，原代码如下：

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

复制代码

输出为111110，为什么不是011111，什么时候给反过来的，是这两行代码的作用吗？能帮忙解释一下吗？
        result = Dec2Bin(dec//2)
        return result + str(dec%2)
以下是我自己写出的错误代码：

1. def bin1(n):
   
2.     while n>=1:
   
3.         a = n//2
   
4.         b = n%2
   
5.         print(b,end='')
   
6.         return bin1(a)
   
7. 
   
8. bin1(62)
   

复制代码

最佳答案

月排行榜 / 总排行榜

ba21

2017-8-31 21:33:39

跳转到最佳答案楼层

ba21

LiuzhonG

ba21 发表于 2017-8-31 21:33

按顺序输出不是这样的吗？

ba21

ba21 发表于 2017-8-31 21:33

那反问你 result + str(dec%2)
套用你的0  1 该怎么加？

BngThea

原代码好好理解下应该没问题了，说说你的代码错误原因
将目标数除2取余后需要从末尾向前排列才是结果，如3楼所示
可以这样修改你的代码：

1. lst = []
   
2. def bin1(n):
   
3.     if n:
   
4.         lst.append(n%2)
   
5.         return bin1(n//2)
   
6.     for i in range(int(len(lst))-1,-1,-1):
   
7.         print(lst[i],end='')
   
8. 
   
9.         
   
10. bin1(62)

复制代码

foolwolf0068

二进制是倒着往前输出的