Python 函数在循环中递归调用为何会陷入无限循环?

本篇文章给大家分享《Python 函数在循环中递归调用为何会陷入无限循环?》，覆盖了Golang的常见基础知识，其实一个语言的全部知识点一篇文章是不可能说完的，但希望通过这些问题，让读者对自己的掌握程度有一定的认识(B 数)，从而弥补自己的不足，更好的掌握它。

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))

为什么在函数的循环体中调用函数会失败？为什么程序会陷入无限循环？

答案：

原因是函数未正确处理在循环体中的递归调用。在循环体内，函数以 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 的最大公约数。

文中关于的知识介绍，希望对你的学习有所帮助！若是受益匪浅，那就动动鼠标收藏这篇《Python 函数在循环中递归调用为何会陷入无限循环?》文章吧，也可关注golang学习网公众号了解相关技术文章。