[已解决]递归课后作业

鼻屎炖蘑菇

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)
  [Previous line repeated 1021 more times]
  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的意义是什么呢？

最佳答案

月排行榜 / 总排行榜

小甲鱼的铁粉

2021-10-11 11:30:35

这个递归每次会把n除以十

1. if n>0

复制代码

用来判断当前的n是否大于十，如果不大于就不再调用get()函数，停止了递归
如果不加的话，就会一直调用递归函数，造成死循环，你写的代码可以转化为循环

1. while(true):
   
2.     list.insert(0, n % 10)
   
3.     n = n / 10

复制代码

程序不会停止的，所以超出内存限制，报错了

跳转到最佳答案楼层

逃兵

设定一个递归的终点
不然程序会像死循环一样，一直执行下去
超出递归最大深度

傻眼貓咪

递归调用太深，导致栈溢出

小甲鱼的铁粉

这个递归每次会把n除以十

1. if n>0

复制代码

用来判断当前的n是否大于十，如果不大于就不再调用get()函数，停止了递归
如果不加的话，就会一直调用递归函数，造成死循环，你写的代码可以转化为循环

1. while(true):
   
2.     list.insert(0, n % 10)
   
3.     n = n / 10

复制代码

程序不会停止的，所以超出内存限制，报错了