[已解决]递归课后作业

跟我一起敲代码

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

1. list1 = []
   
2. def get_digits(n):
   
3.     lenth = len(str(n))
   
4.     nums = 10**(lenth)
   
5.     if n >= 10:
   
6.         a = n // nums
   
7.         b = n % nums
   
8.         list1.append(a)
   
9.         return get_digits(b)
   
10.     else:
    
11.         list1.append(n)
    
12.         return list1
    

复制代码

每次运行结果总是

1. >>> get_digits(123)
   
2. Traceback (most recent call last):
   
3.   File "<pyshell#6>", line 1, in <module>
   
4.     get_digits(123)
   
5.   File "D:\下载\python\学习\函数6.py", line 53, in get_digits
   
6.     return get_digits(n)
   
7.   File "D:\下载\python\学习\函数6.py", line 53, in get_digits
   
8.     return get_digits(n)
   
9.   File "D:\下载\python\学习\函数6.py", line 53, in get_digits
   
10.     return get_digits(n)
    
11.   [Previous line repeated 1020 more times]
    
12.   File "D:\下载\python\学习\函数6.py", line 46, in get_digits
    
13.     lenth = len(str(n))
    
14. RecursionError: maximum recursion depth exceeded while getting the str of an object

复制代码

是返回值有问题吗？但是我也没看出来啊

核心思路就是用地板除法获取每一位的值，再放到列表里

哪位大神帮看看是哪里出了问题

最佳答案

月排行榜 / 总排行榜

qiuyouzhi

2021-2-27 16:05:11

你那地板除除的也不对鸭..
而且你递归传入的参数也不对，应该传a

1. list1 = []
   
2. def get_digits(n):
   
3.     while n:
   
4.         b = n % 10
   
5.         a = n // 10
   
6.         list1.insert(0, b)
   
7.         return get_digits(a)
   
8.     return list1
   
9. 
   
10. print(get_digits(123))
    
11. print(list1)

复制代码

跳转到最佳答案楼层

qiuyouzhi

你那地板除除的也不对鸭..
而且你递归传入的参数也不对，应该传a

1. list1 = []
   
2. def get_digits(n):
   
3.     while n:
   
4.         b = n % 10
   
5.         a = n // 10
   
6.         list1.insert(0, b)
   
7.         return get_digits(a)
   
8.     return list1
   
9. 
   
10. print(get_digits(123))
    
11. print(list1)

复制代码

跟我一起敲代码

qiuyouzhi 发表于 2021-2-27 16:05
你那地板除除的也不对鸭..
而且你递归传入的参数也不对，应该传a

大概明白你的意思了，就是从参数的最后一位向前递归，思路很妙啊，哈哈，非常感谢！
但是我想发现我这个也是可以的（只用改一个数）
我是从参数的第一位往后递归，比如我传入1234
1，获取长度，赋值nums=10000（对！就是这里的问题！应该赋值nums = 1000,所以lenth = len(str(n))-1！！）
2，接着用n地板除和他位数相同的最小值，得到的不就是最高位嘛
3，接着递归传入参数是n%nums这就是那一位后的数
接下来就不用说了
总之还是很感谢的啦哈哈

qiuyouzhi

跟我一起敲代码 发表于 2021-2-27 16:28
大概明白你的意思了，就是从参数的最后一位向前递归，思路很妙啊，哈哈，非常感谢！
但是我想发现我这个 ...

额，为啥nums要是1000呢？
我的思路是这样，只要n不为0，就取出它的最后一位并去掉
(n//10是去掉一位，n % 10是取出最后一位的值)
然后把它放进列表的第一位，然后继续递归。

跟我一起敲代码

qiuyouzhi 发表于 2021-2-27 16:33
额，为啥nums要是1000呢？
我的思路是这样，只要n不为0，就取出它的最后一位并去掉
(n//10是去掉一位， ...

对呀，你取的是最后一位，而我取的是第一位呀，1234//1000不就是1么，234//100不就是2么，这个nums位数保持与余数位数一致，不是都一直除1000