[已解决]求问这种递归的运算逻辑？

骷揖学编程

小白求问各位大神，以下是论坛里一个Python的课后作业题
写一个函数get_digits(n)，将参数n分解出每个位的数字并按顺序存放到列表中。举例：get_digits(123) ==> [1, 2, 3,]
#1
list1=[]
def digits(n):
    length = len(str(n))
    if n >= 10:
        a = n // 10**(length-1)#求首位数
        list1.append(a)
        b = n % 10**(length-1)#减去首位数，余下的数字
        return digits(b)+list1
    else:
        list1.append(n)
        return list1
digits(123)
print(list1)

#2
def digits(n):
    length = len(str(n))
    list1 = []
    if n >= 10:
        a = n // 10**(length-1)#求首位数
        list1.append(a)
        b = n % 10**(length-1)#减去首位数，余下的数字
        return digits(b)+list1
    else:
        list1.append(n)
        return list1
digits(123)
print(list1)

#1得到的是【1,2,3】，而#2得到的是【3,2,1】，我被搞糊涂了，第二种的运算逻辑是怎样的？为什么会倒过来？谢谢各位大神了！

最佳答案

月排行榜 / 总排行榜

倒戈卸甲

2020-4-12 22:40:59

因为list1声明的位置不一样，list声明在函数外部，那么递归从外层开始，就可以依次把百位数、十位数、个位数加入列表。但如果list是递归函数的一部分，每次运行到更深一层的逻辑时都会新建列表，且把该层产生的数字放入新列表，然后才把外层列表的元素追加到新列表后面。我觉得我这个解释应该算清楚吧

跳转到最佳答案楼层

倒戈卸甲

因为list1声明的位置不一样，list声明在函数外部，那么递归从外层开始，就可以依次把百位数、十位数、个位数加入列表。但如果list是递归函数的一部分，每次运行到更深一层的逻辑时都会新建列表，且把该层产生的数字放入新列表，然后才把外层列表的元素追加到新列表后面。我觉得我这个解释应该算清楚吧

leon_xinxin

2里面的list列表是在递归最后一层才建立的

_2_

如果我没看错，这样应该就行：

def get_digits(n, /):
    return [int(i) for i in str(n).split()]

_2_

def digits(n):
    length = len(str(n))
    list1 = []
    if n >= 10:
        a = n // 10**(length-1)#求首位数
        list1.append(a)
        #问题就在上一行，求出首位数后， list.append() 追加，下一行又减去首位数，再 return 又是一个递归，导致第二位数会被追加到末尾，所以与原数的数字顺序相反
        b = n % 10**(length-1)#减去首位数，余下的数字
        return digits(b)+list1
    else:
        list1.append(n)
        return list1
digits(123)
print(list1)

永恒的蓝色梦想

_2_ 发表于 2020-4-13 12:14
如果我没看错，这样应该就行：

如果我没看错，这样不行

def get_digits(n, /):
    return [int(i) for i in str(n)]

_2_

永恒的蓝色梦想 发表于 2020-4-13 12:22
如果我没看错，这样不行

……

永恒的蓝色梦想

_2_ 发表于 2020-4-13 12:23
……

莫名其妙的split

_2_

永恒的蓝色梦想 发表于 2020-4-13 12:22
如果我没看错，这样不行

你少了一个 .split()

_2_

永恒的蓝色梦想 发表于 2020-4-13 12:23
莫名其妙的split

手撸代码不容易啊

永恒的蓝色梦想

_2_ 发表于 2020-4-13 12:24
你少了一个 .split()

就是因为那个 split 你的代码错了

骷揖学编程

倒戈卸甲 发表于 2020-4-12 22:40
因为list1声明的位置不一样，list声明在函数外部，那么递归从外层开始，就可以依次把百位数、十位数、个位 ...

哇，谢谢谢谢，想明白了

骷揖学编程

leon_xinxin 发表于 2020-4-13 00:45
2里面的list列表是在递归最后一层才建立的

嗯，明白了，谢谢谢谢！

winhero

关键在于： return digits(b)+list1

第一层：digits(123) = digits(23) + [1]

第二层：digits(23) = digits(3) + [2]

第三层：digits(3) = [3]

      总：digits(123) = [3] + [2] + [1]

   于是：print(list1) 的结果就是 [3, 2, 1]

  方法： 一层层去分析

  启发： 每次调用 digits() 函数 list1 列表就会被重置为空列表

骷揖学编程

_2_ 发表于 2020-4-13 12:22
def digits(n):
    length = len(str(n))
    list1 = []

大神，我还是想不通，第二位数追加到list末尾的话，顺序不是正好和原数相同吗？

winhero

骷揖学编程 发表于 2020-4-13 13:03
大神，我还是想不通，第二位数追加到list末尾的话，顺序不是正好和原数相同吗？

不是的，第一次调用 digits() 函数时

list1 即 [1] 会被添加到最后，

第二次，因为是 digits(b) + list1

所以，第二次调用 digits() 函数时

list1 会被添加到倒数第二位 即 digits(3) + [2] + [1]

winhero

也就是说

把 return digits(b) + list1 改成 return list1 + digits(b) 的话

print(list1) 的结果就是 [1, 2, 3]

骷揖学编程

winhero 发表于 2020-4-13 12:57
关键在于： return digits(b)+list1

第一层：digits(123) = digits(23) + [1]

嗯嗯，明白了，太感谢了！