[已解决]求解答

tiger吴

result=''
def decbin(n):
   
    if n>0:
        result=result+str(n%2)
        decbin(n//2)
         
n=int(input('hdh'))
decbin(n)
print(result)

……………………………………………………

result=result+str(n%2)
decbin(n//2)
第一行和第二行的顺序，+前面和后面两个参数的位置都对result的结果顺序有影响，理起来好费劲，大佬给我理下思路呗

最佳答案

月排行榜 / 总排行榜

Twilight6

2020-5-25 17:05:05

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

复制代码

这样能理解吗？ 如果顺序颠倒，我们返回的二进制就错误了

跳转到最佳答案楼层

Twilight6

emmm  刚刚我说的没理解嘛

你的代码还是错误的代码

Twilight6

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

复制代码

这样能理解吗？ 如果顺序颠倒，我们返回的二进制就错误了