[已解决]递归问题出错（大神帮忙）

daisanosng

题目：写一个函数get_digits(n)，将参数n分解出每个位的数字并按顺序存放到列表中。举例：get_digits(12345) ==> [1, 2, 3, 4, 5]
①自己写的答案（错误）
def digits(n):
    result1=[]
    if n>10:
        result1=digits(n//10)
        return  result1.insert(0, n%10)
    else:
        return [n]

print(digits(12345))
疑问：运行结果报错'AttributeError: 'NoneType' object has no attribute 'insert''为什么会这样？哪里出错了，该怎么改？

②小甲鱼写的答案（正确）
result = []
def get_digits(n):
        if n > 0:
                result.insert(0, n%10)
                get_digits(n//10)

get_digits(12345)
print(result)
疑问：这个递归程序没有设置终止条件，也没有返回值，这能算递归吗？程序为什么不会一直调用下去？

最佳答案

月排行榜 / 总排行榜

冬雪雪冬

2020-3-8 21:27:13

return  result1.insert(0, n%10)改为
result1.insert(0, n%10)
return result1
insert没有返回值。

没有设置终止条件---if n > 0: 这不就是吗

跳转到最佳答案楼层

qiuyouzhi

1，大部分列表的方法都是没有返回值的，所以要先insert，再返回这个列表
2，怎么没有设置退出条件？n > 0是条件，n // 10是改变n，让n越来越小
而且是地板除法，最后一定会等于0的

一个账号

小甲鱼那个有终止条件：if n > 0:

冬雪雪冬

return  result1.insert(0, n%10)改为
result1.insert(0, n%10)
return result1
insert没有返回值。

没有设置终止条件---if n > 0: 这不就是吗

xiaofan1228

①分析一下自己写的答案（错误）
def digits(n):
    result1=[] #这里result1还是个序列
    if n>10:
        result1=digits(n//10) #这里result1就变成了一个奇怪的函数，（而且还没被定义过）
        return  result1.insert(0, n%10) #result1已经不是可迭代的序列了，所以不可以用.insert()，这里会报错
    else:
        return [n] 

print(digits(12345))

递归的意思是要调用自己，把前一次处理的结果作为后一次的输入套用进函数，直到最后不满足条件自动退出。
也就是说 12345，第一次输出5，然后把1234继续输入，得到4...
最后只剩下1，1//10 = 0 , if 不成立，自动退出。

result1 作为一个序列，在这个过程中已经被insert()持续添加数字，所以不用return再声明了

daisanosng

冬雪雪冬 发表于 2020-3-8 21:27
return  result1.insert(0, n%10)改为
result1.insert(0, n%10)
return result1

大神，根据你改的就对了，厉害。
小甲鱼的那个方法我的理解是最终结果n=0时只是不满足条件，没有可执行的分支，这并不是终止条件。如果写明‘if n=0’时返回什么样的值才算是终止条件吧。

daisanosng

qiuyouzhi 发表于 2020-3-8 21:25
1，大部分列表的方法都是没有返回值的，所以要先insert，再返回这个列表
2，怎么没有设置退出条件？n > 0 ...

小甲鱼的那个方法我的理解是最终结果n=0时只是不满足条件，没有可执行的分支，这并不是终止条件。如果写明‘if n=0’时返回什么样的值才算是终止条件吧。

冬雪雪冬

daisanosng 发表于 2020-3-8 22:42
大神，根据你改的就对了，厉害。
小甲鱼的那个方法我的理解是最终结果n=0时只是不满足条件，没有可执行 ...

if n > 0递归，否则结束。但这里有个小Bug，如果是0的话，应该返回[0]， 程序返回的是[]

daisanosng

冬雪雪冬 发表于 2020-3-8 22:52
if n > 0递归，否则结束。但这里有个小Bug，如果是0的话，应该返回[0]， 程序返回的是[]

但程序并没有表明n=0时会怎么执行，是我对分支理解有误？我的理解是满足if条件就执行if语句，不满足就跳过去执行下面的语句。

冬雪雪冬

daisanosng 发表于 2020-3-8 22:56
但程序并没有表明n=0时会怎么执行，是我对分支理解有误？我的理解是满足if条件就执行if语句，不满足就跳 ...

如果最开始就是0的话，就什么也不执行，结果为[]

daisanosng

daisanosng 发表于 2020-3-8 22:56
但程序并没有表明n=0时会怎么执行，是我对分支理解有误？我的理解是满足if条件就执行if语句，不满足就跳 ...

我的意思是程序没有设置初始条件（终止条件），就像数列初始值一样。

daisanosng

daisanosng 发表于 2020-3-8 22:58
我的意思是程序没有设置初始条件（终止条件），就像数列初始值一样。

当n=0时，digit(0)是不是程序什么也不做（没有满足的条件），程序不会卡在那里吗？还是说程序什么也不做的时候就终止了。