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 在循环体中调用自身，并且没有返回任何值。这样会导致一个无限循环，因为函数会一直调用自身而永远不会退出。
立即学习“Python免费学习笔记（深入）”；
为了解决这个问题，需要在函数循环体的末尾添加一个 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 值。
