[已解决]递归课后作业

跟我一起敲代码

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

list1 = []
def get_digits(n):
    lenth = len(str(n))
    nums = 10**(lenth)
    if n >= 10:
        a = n // nums
        b = n % nums
        list1.append(a)
        return get_digits(b)
    else:
        list1.append(n)
        return list1

每次运行结果总是

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

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

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

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

最佳答案

月排行榜 / 总排行榜

qiuyouzhi

2021-2-27 16:05:11

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

list1 = []
def get_digits(n):
    while n:
        b = n % 10
        a = n // 10
        list1.insert(0, b)
        return get_digits(a)
    return list1

print(get_digits(123))
print(list1)

跳转到最佳答案楼层

qiuyouzhi

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

list1 = []
def get_digits(n):
    while n:
        b = n % 10
        a = n // 10
        list1.insert(0, b)
        return get_digits(a)
    return list1

print(get_digits(123))
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