
python 函数在循环中调用的问题
问题:在一个求最大公约数的 python 程序中,函数在循环体内调用自身却无法正常运行。以下是程序代码:
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))为什么在函数的循环体中调用函数会失败?为什么程序会陷入无限循环?
答案:
立即学习“Python免费学习笔记(深入)”;
原因是函数未正确处理在循环体中的递归调用。在循环体内,函数以 x 和 y 作为参数调用自身,但没有在递归调用后返回任何值。因此,函数陷入无限循环,不断调用自身而不返回结果。
要解决此问题,需要在递归调用函数后添加 return 语句,如下所示:
def gcd(x, y):
x, y = y, x % y
while x % y > 0:
return gcd(x, y)
else:
return y通过添加 return 语句,函数在递归调用后将返回计算出的最大公约数,从而终止循环并返回结果。修改后的程序将正确计算 666 和 1414 的最大公约数。










