[已解决]递归问题

fujy

m = []
def get_digits(n):
   
    if n//10:
        m.append(n%10)
        get_digits(n//10)
        
    else:
        m.append(n%10)
    print(m)
get_digits(1234)

这个得到的结论为什么是
[4, 3, 2, 1]
[4, 3, 2, 1]
[4, 3, 2, 1]
[4, 3, 2, 1]

而不是
[1]
[2, 1]
[3, 2, 1]
[4, 3, 2, 1]

但是
def get_digits(n):
   
    if n//10:
        get_digits(n//10)
        m.append(n%10)
    else:
        m.append(n%10)
    print(m)
get_digits(1234)

运行结果就是
[1]
[1, 2]
[1, 2, 3]
[1, 2, 3, 4]

最佳答案

月排行榜 / 总排行榜

Lamedadada

2020-9-19 20:40:18

1.        m.append(n%10)
   
2.         get_digits(n//10)
   
3.         

复制代码

是先把余加在列表后面再调用本身
递归时走到get_digits(n//10)又进入递归
没有机会print
结束后 每退出一层递归print一次
这时候append（）已经进行了四次
第一层是1234%10是4
依次append以后是4321
之后再print4次
所以每次print（）都是4321

1.     if n//10:
   
2.         get_digits(n//10)
   
3.         m.append(n%10)
   
4.     else:
   
5.         m.append(n%10)
   
6.     print(m)
   
7. get_digits(1234)
   

复制代码

先递归了4次，每退出一层 append一次
然后print 所以最后一层是1234%10等于1
先打印1 后面依次234

跳转到最佳答案楼层

昨非

1. m = []
   
2. def get_digits(n):
   
3.    
   
4.     if n//10:
   
5.         m.append(n%10) #加入最后一位（先）
   
6.         get_digits(n//10) #经过递归调用，从后往前除最后一位已全部加入m中
   
7.         
   
8.     else:
   
9.         m.append(n%10)
   
10.     print(m)
    
11. get_digits(1234)
    
12. 
    
13. 
    
14. 
    
15. 
    
16. 
    
17. 
    
18. def get_digits(n):
    
19.    
    
20.     if n//10:
    
21.         get_digits(n//10) #先递归，再将最后一位加入m中
    
22.         m.append(n%10)  
    
23.     else:
    
24.         m.append(n%10) #在“出栈”环节，第一个加入m中的反而是入栈的最后一个
    
25.     print(m)
    
26. get_digits(1234)

复制代码

Lamedadada

1.        m.append(n%10)
   
2.         get_digits(n//10)
   
3.         

复制代码

是先把余加在列表后面再调用本身
递归时走到get_digits(n//10)又进入递归
没有机会print
结束后 每退出一层递归print一次
这时候append（）已经进行了四次
第一层是1234%10是4
依次append以后是4321
之后再print4次
所以每次print（）都是4321

1.     if n//10:
   
2.         get_digits(n//10)
   
3.         m.append(n%10)
   
4.     else:
   
5.         m.append(n%10)
   
6.     print(m)
   
7. get_digits(1234)
   

复制代码

先递归了4次，每退出一层 append一次
然后print 所以最后一层是1234%10等于1
先打印1 后面依次234