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))
解答:
立即学习“Python免费学习笔记(深入)”;
问题在于函数 gcd 在循环调用自身时缺少 return 语句。当 gcd(x, y) 第一次调用自身时,它并没有返回结果,导致函数无限循环。
正确的代码如下:
a = 666 b = 1414 def gcd(x, y): x, y = y, x % y while x % y > 0: return gcd(x, y) # 添加 return 语句 else: return y print(gcd(666, 1414))
添加 return 语句后,每次递归调用 gcd 都会返回结果,并继续在调用函数中执行,最终返回最大公约数。
以上就是Python 函数循环调用时为何无法运行?的详细内容,更多请关注php中文网其它相关文章!
每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号