python问题

ydgydg92

1. def dtb(n):
   
2.     result=''
   
3.     if n==0:
   
4.         return str(0)
   
5.     else:
   
6.         result=dtb(n//2)
   
7.         return result+str(n%2)
   
8. 
   
9. num=int(input("请输入一个10进制的整数："))
   
10. print(dtb(num))
    
11. print(bin(num))
    
12. 
    
13. 
    
14. '''
    
15. 10
    
16. 2^3 =8
    
17. 2^1 =2
    
18. 1010
    
19. 
    
20. 10//2=5 5%2=1
    
21. 5//2=2  2%2=0
    
22. 2//2=1  1%2=1
    
23. 1//2=0   0%2=0
    
24. '''
    
25. 
    
26. def Dec2Bin(dec):
    
27.     result = ''
    
28.    
    
29.     if dec:
    
30.         result = Dec2Bin(dec//2)
    
31.         return result + str(dec%2)
    
32.     else:
    
33.         return result
    
34. 
    
35. print(Dec2Bin(100))

复制代码

使用递归编写一个十进制转换为二进制的函数
前一半是我写的代码
后面是小甲鱼写的
为什么我的结果第一位会有一个0能？
output example<
请输入一个10进制的整数：100
01100100
0b1100100
1100100>
能不能帮我解决这个问题在我的代码基础上？

小小小菜菜菜

因为你自己写的是在数字等于0的时候返回的了个str(0)字符串0，而另一个只是返回了一个空字符串"",所以你的代码在最后如果当1//2或者0//2时在前边会追加一个字符串0

heidern0612

if n==0:
        return str(0)


就是你0的来源。

把str(0)换成 result

ydgydg92

小小小菜菜菜 发表于 2019-1-3 13:39
因为你自己写的是在数字等于0的时候返回的了个str(0)字符串0，而另一个只是返回了一个空字符串"",所以你的 ...

不是很理解， 我这个递归 要有个归 所以才当 数字等于0的时候返回一个string 0, 如果按你说的最后那个字符串为什么是加在前面不是加在最后呢？

ydgydg92

heidern0612 发表于 2019-1-3 13:44
if n==0:
        return str(0)

嗯嗯 为什么这个
if n==0:
           return str(0)
最后的这个0回被添加在最前面啊 ，不是添加在最后呢？

heidern0612

ydgydg92 发表于 2019-1-3 13:55
嗯嗯 为什么这个
if n==0:
           return str(0)

最后返回的这个result应该作为递归退出的条件，然后统计最终的result结果，为什么result最后了还要多加一个零出来呢？

小小小菜菜菜

ydgydg92 发表于 2019-1-3 13:49
不是很理解， 我这个递归 要有个归 所以才当 数字等于0的时候返回一个string 0, 如果按你说的最后那个字 ...

有归的话你可以返回一个空字符串啊，不用返回字符串0啊，你可以挨个计算0到10的值就可以看出你找个return str(0)是有问题的