python 递归中的坑： return得到None

wuqramy

return的作用是将函数结果返回，即退出def函数模块。大量的教材和网上教程都有说明函数执行遇到return就会结束，返回一个值给调用函数处。常规用法确实是这样，但在递归调用中却存在一个坑，今天就遇到了，举个例子：

一个简单的不断相加的递归小程序：

def add(sum,x,y):
    if sum<10:
        x +=2
        y +=2
        sum=x+y
        add(sum,x,y)
    else:
        sum=x+y
        return sum
print add(0,0,0)

运行程序得到的结果为：

None

结果却是None，让人匪夷所思，更改一下，在return前print打印出返回值：

12
None

经过计算，结果确实应该是12，明明已经计算出了正确的值，为什么函数返回值是None呢。经过多方查阅，发现自己跳坑里去了，惯性思维让我认为return必然会使得def函数模块结束返回一个值，可实际上在递归中并不是，如果改变约束条件在return之后函数还会继续递归计算。

真正的原因是此处的return仅仅是上一次递归调用函数本身时候的返回值，而def函数块并没有返回任何值。也就是说这个return仅属于上一次递归调用，并不属于def函数块。也就是说整个def函数块没有return，也就没有出口，自然不会有数据出去，所以得到None，将程序改变一下：

def add(sum,x,y):

    if sum<10:
        x +=2
        y +=2
        sum=x+y
        sum=add(sum,x,y)
        return sum
    else:
        sum=x+y
        print (sum)
        return sum
print add(0,0,0)

运行结果：

12
12

这次就正确了，程序多次递归后，运行到else，此时返回一个值到达sum=add(sum,x,y)的sum，再return sum，此时为def函数块的返回值。而之前程序运行到sum=add(sum,x,y)时由于等号右边的递归使得程序一直在计算，sum并未被幅值，进而下面的
return sum并未执行，所以只有一个返回值。

zltzlt

楼主还在用 Python 2 吗

wuqramy

zltzlt 发表于 2020-2-24 09:21
楼主还在用 Python 2 吗

不,我用Python3

一个账号

wuqramy 发表于 2020-2-24 09:23
不,我用Python3

Python2 语法：

print 123

Python3 语法：

print(123)

wuqramy

一个账号 发表于 2020-3-4 10:26
Python2 语法：

打错了。。。