[已解决]递归方法搞不明白啊，好心人帮帮忙

Flower_dancing

问题是这样的：get_digits(12345)==[1,2,3,4,5]
程序：
result = []
def get_digits(n):
        if n > 0:
                result.insert(0, n%10)
                get_digits(n//10)

get_digits(12345)
print(result)

为什么这个程序没有返回值，然后insert怎么索引值都是0啊，帮帮忙看看是为什么，谢谢了啊

最佳答案

月排行榜 / 总排行榜

冬雪雪冬

2015-11-30 20:35:56

1. 这个函数不需要返回值，而是在内部对result这个”全局变量“进行操作。
   
2. 第一步：
   
3. n=12345
   
4. result.insert(0,12345%10)->result.insert(0,5)->result=[5]
   
5. 
   
6. 第2步：
   
7. n=1234
   
8. result.insert(0,1234%10)->result.insert(0,4)->result=[4,5]
   
9. 
   
10. 以此类推，直至n=0挑出递归调用。
    
11. 因为是倒着插入，所以insert每次总是插到第一位。
    

复制代码

跳转到最佳答案楼层

冬雪雪冬

1. 这个函数不需要返回值，而是在内部对result这个”全局变量“进行操作。
   
2. 第一步：
   
3. n=12345
   
4. result.insert(0,12345%10)->result.insert(0,5)->result=[5]
   
5. 
   
6. 第2步：
   
7. n=1234
   
8. result.insert(0,1234%10)->result.insert(0,4)->result=[4,5]
   
9. 
   
10. 以此类推，直至n=0挑出递归调用。
    
11. 因为是倒着插入，所以insert每次总是插到第一位。
    

复制代码

Flower_dancing

冬雪雪冬 发表于 2015-11-30 20:35

这个insert可以在函数中改变全局变量的值么？如果是这样，那我就懂了

冬雪雪冬

Flower_dancing 发表于 2015-11-30 20:53
这个insert可以在函数中改变全局变量的值么？如果是这样，那我就懂了

一般的变量是不可以的除非声明了global。
但列表应好像的可以的。

Flower_dancing

冬雪雪冬 发表于 2015-11-30 21:02
一般的变量是不可以的除非声明了global。
但列表应好像的可以的。

奥，知道了，懂了！非常感谢啊，想了一晚上的问题，这块我觉的确实有点难，慢慢学吧。再次感谢！

冬雪雪冬

Flower_dancing 发表于 2015-11-30 21:18
奥，知道了，懂了！非常感谢啊，想了一晚上的问题，这块我觉的确实有点难，慢慢学吧。再次感谢！

不客气，的确有一些概念不好掌握。