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

百变鹏仔 5天前 #Python

文章标签递归

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

本例中，提供的python程序旨在计算最大公约数（gcd），但在运行函数gcd时遇到了问题。

代码如下：

a = 666b = 1414def gcd(x, y):    x, y = y, x % y    while x % y > 0:        gcd(x, y)    else:        return yprint(gcd(666, 1414))

问题在于，在循环中调用函数gcd时缺少return。在没有return的情况下，代码陷入了一个死循环，导致程序无法正常运行。

立即学习“Python免费学习笔记（深入）”；

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

a = 666b = 1414def gcd(x, y):    x, y = y, x % y    while x % y > 0:        return gcd(x, y)    else:        return yprint(gcd(666, 1414))

文章推荐