
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的情况下,代码陷入了一个死循环,导致程序无法正常运行。
立即学习“Python免费学习笔记(深入)”;
正确的修复方法是在循环中添加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))










