python递归中的return"陷阱"

在做一道练习题(参照下篇博文《在当前目录下递归的查找包含指定字符串的文件》)的时候，发现函数中的return的值竟然是None，百思不得其解，尝试化繁为简，用以下的简单的代码验证了一下

1|0问题版本代码：为什么return i 返回的是 i ， 而print(i)得到的是 0 

def func(i):
    if i == 0:
        print(i)
        return i
    elif i > -2:
        i = i-1
        func(i)

print(func(3))


运行结果：
0
None

如果把递归过程画成流程图，或许更容易理解一些

1|1case1: 有递归的情况

1|2case2: 无递归的情况

2|0错误的解决方案：

def func(i):
    if i == 0:
        print(i)
        return i
    elif i > -2:
        i = i-1
        func(i)
        return(i)

print(func(3))


运行结果：
0
2

仍然图解一下，更直观

3|0正确的解决方案一：

def func(i):
    if i == 0:
        print(i)
        return i
    elif i > -2:
        i = i-1
        return(func(i))

print(func(3))


运行结果：
0
0

4|0正确的解决方案二：

result = None
def func(i):
    if i == 0:
        print(i)
        global result
        result = i
    elif i > -2:
        i = i-1
        func(i)
    return result

print(func(3))


运行结果：
0
0

 

 

5|0参考文章

https://www.cnblogs.com/yechenkai/p/7143475.html

https://www.cnblogs.com/lincappu/p/8146141.html

 

__EOF__

本文作者：cnhkzyy
本文链接：https://www.cnblogs.com/my_captain/p/9269141.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！