递归课后作业
写一个函数get_digits(n)，将参数n分解出每个位的数字并按顺序存放到列表中。举例：get_digits(12345) ==>代码如下：
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)
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
是返回值有问题吗？但是我也没看出来啊{:10_243:}
核心思路就是用地板除法获取每一位的值，再放到列表里
哪位大神帮看看是哪里出了问题{:10_287:} 本帖最后由 qiuyouzhi 于 2021-2-27 16:06 编辑
你那地板除除的也不对鸭..
而且你递归传入的参数也不对，应该传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这就是那一位后的数
接下来就不用说了
总之还是很感谢的啦哈哈{:10_275:} 跟我一起敲代码 发表于 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{:10_319:}
页:
[1]