递归课后作业
def get(n):list.insert(0,n%10)
get(n//10)
>>> get(12345)
Traceback (most recent call last):
File "<pyshell#5>", line 1, in <module>
get(12345)
File "<pyshell#4>", line 3, in get
get(n//10)
File "<pyshell#4>", line 3, in get
get(n//10)
File "<pyshell#4>", line 3, in get
get(n//10)
File "<pyshell#4>", line 2, in get
list.insert(0,n%10)
RecursionError: maximum recursion depth exceeded while calling a Python object
>>>
想问问各位大佬,我的这个编程出错在哪里呢?我看答案比我多了个if n>0 这个n>0的意义是什么呢? 设定一个递归的终点
不然程序会像死循环一样,一直执行下去
超出递归最大深度 递归调用太深,导致栈溢出 这个递归每次会把n除以十
if n>0
用来判断当前的n是否大于十,如果不大于就不再调用get()函数,停止了递归
如果不加的话,就会一直调用递归函数,造成死循环,你写的代码可以转化为循环
while(true):
list.insert(0, n % 10)
n = n / 10
程序不会停止的,所以超出内存限制,报错了
页:
[1]