看完函数章节已经彻底懵逼了，第023、024讲：递归：这帮小兔崽子、汉诺塔

XiaoPaiShen

水月秋寒 发表于 2020-2-1 12:10
Hi 版主

我又自己改了一下，发现如果这条result = []在函数里面，最后返回出来的只有1位数字，但是 ...

只有版主才能回答吗？

XiaoPaiShen

水月秋寒 发表于 2020-2-1 13:01
不是鸭 ，只有版主回复我了。。

递归分为 递去 和 归来：

下面的程序在递去时只是压栈，在栈中的参数依次为 12345， 1234， 123， 12， 1， 0
在归来时， result 的值分别为：

[], [1], [1,2] ... [1,2,3,4,5]
最后的返回值就是 [1,2,3,4,5]

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

复制代码