函数在循环中递归调用自身：为什么代码无法运行并如何修复？

函数在循环中的递归调用

原问题：一个求最大公约数的 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

修改后，程序就能正确运行，输出最大公约数。

以上就是函数在循环中递归调用自身：为什么代码无法运行并如何修复？的详细内容，更多请关注其它相关文章！