Python 函数在循环中调用自身，如何避免无限递归？

python 函数在循环中调用自己

在 python 程序中，一个函数不能无限递归调用自身，否则会发生 "recursionerror" 异常。这在使用递归计算最大公约数 (gcd) 的程序中尤为突出。

考虑以下代码：

a = 666
b = 1414

def gcd(x, y):
    x, y = y, x % y
    while x % y > 0:
        gcd(x, y)  # 循环调用自身
    else:
        return y

print(gcd(666, 1414))

这是一个求 gcd 的程序，但它无法正常工作。原因在于函数 gcd 在循环体中调用自身，并且没有返回任何值。这样会导致一个无限循环，因为函数会一直调用自身而永远不会退出。

为了解决这个问题，需要在函数循环体的末尾添加一个 return 语句：

def gcd(x, y):
    x, y = y, x % y
    while x % y > 0:
        return gcd(x, y)  # 返回 gcd 值
    else:
        return y

这样，当 x 模 y 为 0 时，函数会返回 y，否则继续调用自身，直到计算出 gcd 值。

以上就是Python 函数在循环中调用自身，如何避免无限递归？的详细内容，更多请关注其它相关文章！