[已解决]关于递归问题

redaiconglin

def Dec2Bin(dec):
    result = ''
   
    if dec:
        result = Dec2Bin(dec//2)  这个里面result是否有被赋值，在这里result的作用是什么，我发现这个位置的result的值始终是“”空字符
        return result + str(dec%2)
    else:
        return result

print(Dec2Bin(62))
谢谢那位老师能帮我看看。

最佳答案

月排行榜 / 总排行榜

Stubborn

2021-2-20 20:50:07

你要想明白，递归调用的时候，你一层一层的调用函数(调用的时候是没有返回结果的)，等到递归出口的时候，才开始一层一层的往回传结果。    就是说if里面result的复制要等到else return result，返回这个result的时候，才能接受到结果

1. def Dec2Bin(dec):
   
2.     """
   
3.     已dec=10举例说明。
   
4.     第一次调用：if 10: result = Dec2Bin(5) -->这里继续调用函数，result还没有获得函数的返回结果
   
5.                                             下面的return result + str(dec % 2)不会执行
   
6.     第二次调用： if 5： result = Dec2Bin(2)
   
7.     第三次调用： if 2: result = Dec2Bin(1)
   
8.     第四次调用： if 1: result = Dec2Bin(0)
   
9.     运行Dec2Bin(0)这个函数的时候，返回result = ''  注意这个是返给第四次调用的
   
10.     现在第四次调用收到结果了，开始返回结果：return result + str(1 % 2)-> '' + '1'，返给第三次调用的
    
11.     第三次调用收到结果：result = "1", 继续返回结果：return result + str(2 % 2)-> '1' + '0'，返给第二次调用的
    
12.     第二次调用收到结果：result = "10"，继续返回结果：return result + str(5 % 2)-> '10' + '1',返给第一次次调用的
    
13.     第一次调用收到结果：result = "101"，继续返回结果：return result + str(10 % 2)-> '101' + '0'
    
14.     最终返回‘1010’
    
15.     """
    
16.     result = ''
    
17. 
    
18.     if dec:
    
19.         result = Dec2Bin(dec // 2)
    
20.         return result + str(dec % 2)
    
21.     else:
    
22.         return result

复制代码

跳转到最佳答案楼层

逃兵

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

复制代码

代码小白liu

// 是每次取商
% 每次取余

redaiconglin

逃兵 发表于 2021-2-20 15:09

老师我按照你的方法知道了result的值。我现在不明白的地方就是result = dec28in(dec//2)这个地方为什么需要result变量名。然后函数在调用dec28in为什么要赋值给result。而且这个result这个值在return返回值时并不受dec28in（dec//2)赋值的影响始终进行dec%2字符串值的累加。

逃兵

1. print(Dec2Bin(62)) # 这一句，意味着打印函数，变量值为62
   
2. 
   
3. 第一轮：
   
4.    if dec:
   
5.         result = Dec2Bin(dec//2)   # 这个位置result的值是，62//2，即：31
   
6.         return result + str(dec%2)   # 这个位置 result 为 空置 + 62%2，即：0
   
7. 
   
8. 第二轮：
   
9.   if dec:
   
10.         result = Dec2Bin(dec//2)   # 这个位置result的值是，31//2，即：15
    
11.         return result + str(dec%2)   # 这个位置 result 为 0 + 31%2，即：10
    
12. 
    
13. 第三轮：
    
14.   if dec:
    
15.         result = Dec2Bin(dec//2)   # 这个位置result的值是，15//2，即：7
    
16.         return result + str(dec%2)   # 这个位置 result 为 10 + 15%2，即：110
    
17. 
    
18. 第四轮：
    
19.   if dec:
    
20.         result = Dec2Bin(dec//2)   # 这个位置result的值是，7//2，即：3
    
21.         return result + str(dec%2)   # 这个位置 result 为 110 + 7%2，即：1110
    
22. 
    
23. 第五轮：
    
24.   if dec:
    
25.         result = Dec2Bin(dec//2)   # 这个位置result的值是，3//2，即：1
    
26.         return result + str(dec%2)   # 这个位置 result 为 1110 + 3%2，即：11110
    
27. 
    
28. 第五轮：
    
29.   if dec:
    
30.         result = Dec2Bin(dec//2)   # 这个位置result的值是，1//2，即：0
    
31.         return result + str(dec%2)   # 这个位置 result 为 11110 + 1%2，即：111110
    
32. 
    
33. 第六轮：
    
34.   if dec: # 为假，程序跳过此步骤
    

复制代码

Stubborn

你要想明白，递归调用的时候，你一层一层的调用函数(调用的时候是没有返回结果的)，等到递归出口的时候，才开始一层一层的往回传结果。    就是说if里面result的复制要等到else return result，返回这个result的时候，才能接受到结果

1. def Dec2Bin(dec):
   
2.     """
   
3.     已dec=10举例说明。
   
4.     第一次调用：if 10: result = Dec2Bin(5) -->这里继续调用函数，result还没有获得函数的返回结果
   
5.                                             下面的return result + str(dec % 2)不会执行
   
6.     第二次调用： if 5： result = Dec2Bin(2)
   
7.     第三次调用： if 2: result = Dec2Bin(1)
   
8.     第四次调用： if 1: result = Dec2Bin(0)
   
9.     运行Dec2Bin(0)这个函数的时候，返回result = ''  注意这个是返给第四次调用的
   
10.     现在第四次调用收到结果了，开始返回结果：return result + str(1 % 2)-> '' + '1'，返给第三次调用的
    
11.     第三次调用收到结果：result = "1", 继续返回结果：return result + str(2 % 2)-> '1' + '0'，返给第二次调用的
    
12.     第二次调用收到结果：result = "10"，继续返回结果：return result + str(5 % 2)-> '10' + '1',返给第一次次调用的
    
13.     第一次调用收到结果：result = "101"，继续返回结果：return result + str(10 % 2)-> '101' + '0'
    
14.     最终返回‘1010’
    
15.     """
    
16.     result = ''
    
17. 
    
18.     if dec:
    
19.         result = Dec2Bin(dec // 2)
    
20.         return result + str(dec % 2)
    
21.     else:
    
22.         return result

复制代码

Stubborn

逃兵 发表于 2021-2-20 16:50

看看6#把，递归，有一个递的过程和一个归的过程