第024讲课后习题动动手1，使用递归实现总是不正确

安以陌

题目要求是实现：get_digits(12345)--->[1,2,3,4,5]
我的代码如下：

1. def get_digits(n):
   
2.     list1=[]
   
3.     if n>0:
   
4.         list1.insert(0,n%10)
   
5.         get_digits(n//10)
   
6.         print (list1)
   
7. get_digits(12)

复制代码

实现结果：
[1]
[2]
>>>
请大神看看是哪里出问题了？

shuofxz

安以陌 发表于 2016-2-28 11:27
但是我不知道我错在哪里了？为什么我的程序实现出来的效果不对啊？

因为你在递归里面写了list1=[]
也就是说你每次递归的时候再开始都会把list1这个列表清空

还有你每次调用递归的时候都打印了list1这个列表，也是有问题的
假设前面逻辑没问题，你调用几次递归就会打印出多少个列表

Lnan95

这样不是每进入一次get_digits，list1都要重新赋值吗..所以就打出两个空列表了

shuofxz

你每次调用递归都是打印的print (list1)，也就是你每次都把list1这个列表打印出来了啊
我觉得你应该是每次调用递归往list1里面添加一个元素，最后再把list1输出

shuofxz

改成这样就对了

1. list1=[]
   
2. def get_digits(n):
   
3.     if n>0:
   
4.         list1.insert(0,n%10)
   
5.         get_digits(n//10)
   
6.         
   
7. get_digits(12345)
   
8. print(list1)
   

复制代码

安以陌

shuofxz 发表于 2016-2-28 11:26
改成这样就对了

谢谢，我明白了，确实每次都会把list1打印出来。

安以陌

shuofxz 发表于 2016-2-28 11:29
因为你在递归里面写了list1=[]
也就是说你每次递归的时候再开始都会把list1这个列表清空

谢谢，我知道自己错在什么地方了，多谢赐教。