[已解决]递归问题

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

       m.append(n%10)
        get_digits(n//10)
        

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

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

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

跳转到最佳答案楼层

昨非

m = []
def get_digits(n):
   
    if n//10:
        m.append(n%10) #加入最后一位（先）
        get_digits(n//10) #经过递归调用，从后往前除最后一位已全部加入m中
        
    else:
        m.append(n%10)
    print(m)
get_digits(1234)






def get_digits(n):
   
    if n//10:
        get_digits(n//10) #先递归，再将最后一位加入m中
        m.append(n%10)  
    else:
        m.append(n%10) #在“出栈”环节，第一个加入m中的反而是入栈的最后一个
    print(m)
get_digits(1234)

Lamedadada

       m.append(n%10)
        get_digits(n//10)
        

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

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

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