[已解决]递归问题求助，23,24讲的课后习题

jy01388519

1. 写一个函数get_digits(n)，将参数n分解出每个位的数字并按顺序存放到列表中。举例：get_digits(12345) ==> [1, 2, 3, 4, 5]

list1 = []
def get(x):  
    if x > 0:
        list1.append(x%10)
        return list1 + get(x//10)
    else:
        return []
print(get(23))

虽然知道这种解题方式有误，但实在是不明白这种解题的结果为啥是[3,2,3,2]，已经困扰一整天咯，求大神帮忙

最佳答案

月排行榜 / 总排行榜

Twilight6

2020-6-4 20:14:36

递归过程中也会 返回 list1 两次相加 导致一个函数总共加了两次 列表list1

1. list1 = []
   
2. def get(x):
   
3.     if x > 0:
   
4.         list1.append(x%10)    # 第一次未递归 23 % 10 = 3 加入列表中  # 第一次递归 2%10= 2 再次加入列表
   
5. 
   
6.         return list1 + get(x//10)  #   开始进入第一次递归 x//10=2 则递归get(2) 此时list1 = [3]
   
7. 
   
8.     # 开始进入第二次递归，此时 2//10 = 0 执行递归 get(0) 则返回[] 此时列表 list = [3,2]
   
9.    
   
10.     # 第二次递归结束后 返回 get(0) -> get(2) -> get(23)
    
11.    
    
12.     # 分别的返回值是        []   ->   list1+get(0) -> list1 + get(2)  所以 这里的 list1 加了两次
    
13. 
    
14.     else:
    
15.         return []
    
16. print(get(23))

复制代码

跳转到最佳答案楼层

Twilight6

递归过程中也会 返回 list1 两次相加 导致一个函数总共加了两次 列表list1

1. list1 = []
   
2. def get(x):
   
3.     if x > 0:
   
4.         list1.append(x%10)    # 第一次未递归 23 % 10 = 3 加入列表中  # 第一次递归 2%10= 2 再次加入列表
   
5. 
   
6.         return list1 + get(x//10)  #   开始进入第一次递归 x//10=2 则递归get(2) 此时list1 = [3]
   
7. 
   
8.     # 开始进入第二次递归，此时 2//10 = 0 执行递归 get(0) 则返回[] 此时列表 list = [3,2]
   
9.    
   
10.     # 第二次递归结束后 返回 get(0) -> get(2) -> get(23)
    
11.    
    
12.     # 分别的返回值是        []   ->   list1+get(0) -> list1 + get(2)  所以 这里的 list1 加了两次
    
13. 
    
14.     else:
    
15.         return []
    
16. print(get(23))

复制代码

听风夜雨

建议

1. list1 = []
   
2. def get(x):  
   
3.     if x > 0:
   
4.         list1.append(x%10)
   
5.         return get(x//10)
   
6.     else:
   
7.         return list1[::-1]
   
8. print(get(3425614))

复制代码

jia159753

学习

伍圆

试了下可以这样

1. def get(x):  
   
2.     if x > 0:
   
3.         list1 = []
   
4.         list1.append(x%10)
   
5.         return list1 + get(x//10)
   
6.     else:
   
7.         return []
   
8. s = get(23)
   
9. s.reverse()
   
10. print(s)
    

复制代码

小甲鱼的铁粉

向大佬们学习

jy01388519

感谢各位向大佬们，已经懂了99.99%了

伍圆

https://www.cnblogs.com/vamei/archive/2012/07/10/2582795.html
这篇博客有讲这个动态类型，建议可以看看

Twilight6

jy01388519 发表于 2020-6-4 21:03
感谢各位向大佬们，已经懂了99.99%了

哈哈哈哈   你这....很行

Stubborn

Twilight6 发表于 2020-6-4 22:43
哈哈哈哈   你这....很行

你忘记要最佳了

Twilight6

Stubborn 发表于 2020-6-4 23:20
你忘记要最佳了

我现在比较想开了