Python FAQ 011 递归（三）

zltzlt

Python FAQ 011 递归（三）

问题

下面的代码为何只返回了数字的个位 ？

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

复制代码

答案

是因为 result = [] 这一句放在函数内部而出错的。

如果 result = [] 放在函数内部，每次递归 result 都会被清空。

让我们打印一下 result：

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

复制代码

执行结果：

1. [1]
   
2. [2]
   
3. [3]
   
4. [4]
   
5. [5]
   
6. [5]

复制代码

可以看到 result 始终只有一个元素。

要解决这个问题，可以将 result 放在函数外面：

1. result = []
   
2. 
   
3. 
   
4. def get_digit(n):
   
5.     if n > 0:
   
6.         result.insert(0, n % 10)
   
7.         get_digit(n // 10)
   
8.         return result
   
9. 
   
10. 
    
11. print(get_digit(12345))

复制代码

或者使用闭包：

1. def get_digit(number):
   
2.     result = []
   
3. 
   
4.     def funin(n):
   
5.         if n > 0:
   
6.             result.insert(0, n % 10)
   
7.             funin(n // 10)
   
8.             return result
   
9. 
   
10.     return funin(number)
    
11. 
    
12. 
    
13. print(get_digit(12345))

复制代码

两种方法的执行结果都为 [1, 2, 3, 4, 5] 。