
函数在循环中的递归调用
原问题:一个求最大公约数的 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))修复:要使函数在循环中递归调用自身,必须在递归调用的位置返回结果。在给定代码中,缺失了递归函数中用于返回结果的 return 语句:
def gcd(x, y):
x, y = y, x % y
while x % y > 0:
return gcd(x, y) # <- 添加 return 语句
else:
return y修改后,程序就能正确运行,输出最大公约数。










