Question

python问题，关于递归的，递归运行函数的话，函数里有return，我写的函数如下

这是一个判断两个字符串有几个字符不同的function：
def edit_distance(s1,s2,result=0):
s1=list(s1)
s2=list(s2)
if len(s1)>0:
if s1[0]!=s2[0]:
result=result+1
del s1[0]
del s2[0]
return edit_distance(s1,s2,result)
return result
要是倒数第二步不return会怎么样？
还有我递归了这个函数，那每运行一次这个函数就会return一次result，那最后return的到底是什么？

Answer 1

倒数第二步为什么不return？最后return的就是不同字符的数量啊

追问

我的意思是要是没有

return的话递归不是一样执行吗？

而且我没递归一次函数就会return一个result，那最后不是return了很多数吗？

追答

没有倒数第二个return，就不是递归了，
每次return返回给的对象是不一样的，就好像继承家产，你爸爸是继承你爷爷的家产，你是继承你爸爸的家产，而不是你直接继承你爷爷的家产，每次的return就像是一次遗产继承，最后的return就相当于你爸爸把你祖上一次次传承最终传到了你手上，不是太贴切，不过基本就是这个意思。
如果把倒数第二个return去掉就是只有你爸爸继承你爷爷的遗产，而不是到你这的财产，没有层层继承，所以不是递归了

追问

但是这个没有return也能执行，def search,用来找嵌套list里的数的

追答

这个就和python的函数参数特性有关了，python中函数的变量如果是整数或字符串，则函数执行完，变量本身不会发生改变，如果是list，则可能发生改变，见下例

def t(aint, astr, alst):
    aint += 1
    astr += '1'
    alst.append(1)
    return (aint, astr, alst)
a, b, c = 1, '1', [1]
print(t(a, b, c))
print(a, b, c)

 换句话说，你图片中的例子，虽然没有return，但是仍然对后面产生了影响