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

水月秋寒

1. 写一个函数get_digits(n)，将参数n分解出每个位的数字并按顺序存放到列表中。举例：get_digits(12345) ==> [1, 2, 3, 4, 5]



def num(x):
    result = []
    if x:
        num(x//10)
        return result.append(x%10)

   
x = int(input('plz input:'))
print(num(x))


plz input:12345
None


为啥出不来

zltzlt

result.append() 没有返回值，不能这么写。应该这样：

1. result = []
   
2. 
   
3. 
   
4. def num(x):
   
5.     if x:
   
6.         result.append(x % 10)
   
7.         return num(x // 10)
   
8.     else:
   
9.         # 将 result 翻转
   
10.         result.reverse()
    
11.         return result
    
12. 
    
13. 
    
14. x = int(input('plz input:'))
    
15. print(num(x))

复制代码

水月秋寒

zltzlt 发表于 2020-1-31 16:17
result.append() 没有返回值，不能这么写。应该这样：

Hi 版主

我又自己改了一下，发现如果这条result = []在函数里面，最后返回出来的只有1位数字，但是如果把result = []拿到外面，就能实现出题目里的要求，想了半天也没明白

def num(x):
result = []
    if x:
        num(x//10)
        result.append(x%10)
        return result
    else:
        return result

   
x = int(input('plz input:'))
print(num(x))

plz input:10
[0]



===========================


result = []
def num(x):

    if x:
        num(x//10)
        result.append(x%10)
        return result
    else:
        return result

   
x = int(input('plz input:'))
print(num(x))

plz input:10
[1, 0]

XiaoPaiShen

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

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

只有版主才能回答吗？

zltzlt

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

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

由于这是递归函数，所以如果把 result = [] 放在函数里面，每次递归都要执行 result = []，导致 result 被清空，当然只有最后添加的数据 0 了。

水月秋寒

zltzlt 发表于 2020-2-1 12:50
由于这是递归函数，所以如果把 result = [] 放在函数里面，每次递归都要执行 result = []，导致 result  ...

我晕了，写在函数外面的也可以被函数用？

水月秋寒

XiaoPaiShen 发表于 2020-2-1 12:40
只有版主才能回答吗？

不是鸭 ，只有版主回复我了。。

zltzlt

水月秋寒 发表于 2020-2-1 13:00
我晕了，写在函数外面的也可以被函数用？

可以啊，只要不用赋值操作符 = 为它重新赋值就可以用（可以访问它的方法）。

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))

复制代码

jiong_jiong

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

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

我跟你的问题一模一样。翻了很多帖子改好了回答你。

你写的result[]，可以作为全局变量而无需单独申明,所以不管在函数的内外都可以访问。
但是你写在函数内，每次递归后，都会执行一次result[]=[]，就会被清空。解释点这里。

改成这样就对了：

1. list1=[]
   
2. def get_digits(n):
   
3. ##    list1 =[],我之前写在这里的，也是不行的
   
4.     if n:
   
5.         list1.append(n%10)        
   
6.         return get_digits(n//10)        
   
7.     else:
   
8.         list1.reverse()
   
9.         return print(list1)

复制代码

另外不要试图写print(list1.reverse()),这个句子输出不了列表。

如果有解答到你的疑问，请给最佳。

永恒的蓝色梦想

jiong_jiong 发表于 2020-7-9 13:38
我跟你的问题一模一样。翻了很多帖子改好了回答你。

你写的result[]，他不是一个变量（因此没有局部 ...

你写的result[]，他不是一个变量

那它是啥？

Stubborn

永恒的蓝色梦想 发表于 2020-7-9 14:34
那它是啥？

他不是一个变量，而是一个全局变量

永恒的蓝色梦想

Stubborn 发表于 2020-7-9 15:26
他不是一个变量，而是一个全局变量

这不就是亲妈不是妈的逻辑吗……

Stubborn

永恒的蓝色梦想 发表于 2020-7-9 15:30
这不就是亲妈不是妈的逻辑吗……

jiong_jiong

永恒的蓝色梦想 发表于 2020-7-9 15:30
这不就是亲妈不是妈的逻辑吗……

所以，我还是理解错了吗？
列表是全局变量？

谢谢指教。