Python 函数递归调用时，为什么缺少 return 会导致死循环？

本篇文章主要是结合我之前面试的各种经历和实战开发中遇到的问题解决经验整理的，希望这篇《Python 函数递归调用时，为什么缺少 return 会导致死循环？》对你有很大帮助！欢迎收藏，分享给更多的需要的朋友学习~

python函数在循环中调用自身的难题

本例中，提供的python程序旨在计算最大公约数（gcd），但在运行函数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时缺少return。在没有return的情况下，代码陷入了一个死循环，导致程序无法正常运行。

正确的修复方法是在循环中添加return：

a = 666
b = 1414

def gcd(x, y):
    x, y = y, x % y
    while x % y > 0:
        return gcd(x, y)
    else:
        return y

print(gcd(666, 1414))

以上就是《Python 函数递归调用时，为什么缺少 return 会导致死循环？》的详细内容，更多关于的资料请关注公众号！

近期文章