
函数在循环中的递归调用
原问题:一个求最大公约数的 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修改后,程序就能正确运行,输出最大公约数。
以上就是函数在循环中递归调用自身:为什么代码无法运行并如何修复?的详细内容,更多请关注php中文网其它相关文章!
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号