python 递归返回None

原创于 2018-11-27 10:51:14 发布 · 592 阅读

0 ·

CC 4.0 BY-SA版权

python 专栏收录该内容

4 篇文章

订阅专栏

本文探讨了在Python中使用递归函数时，如何正确处理return语句以避免返回None的问题。通过辗转相除法求最大公约数的例子，说明了在递归过程中必须执行return语句的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

调用栈问题

需要确保每次递归调用都会执行return语句

否则，会默认返回空值

例子：

def Euclidean_Algorithm(a, b):
    '''
    辗转相除法求最大公约数
    :param a:
    :param b: 
    :return: 最大公约数
    '''
    a, b = b % a, a
    # print(a, b)
    # 基线条件，整除
    if not a:
        return b
    # 递归条件
    else:
        # Euclidean_Algorithm(a, b)  # 错误，返回值为None. 因为递归过程没有执行return语句，返回空值
        return Euclidean_Algorithm(a, b)  # 正确

参考：

Python 递归函数返回值为None的解决办法 https://blog.youkuaiyun.com/ha_hha/article/details/79393041