理解 Python 递归函数的令人困惑的行为:为什么 gcdIter 返回 None?
在处理递归函数时,掌握它们是至关重要的返回机制。考虑以下 gcdIter 函数,旨在计算两个数字的最大公约数 (GCD)。但是,对于某些输入值(例如 306 和 136),它意外地返回 None。
问题出在代码的递归部分:
gcdIter (a,b%a)
虽然函数生成使用相关参数递归调用自身,它无法处理该调用的返回值。为了保留 GCD 结果,返回值必须沿链向上传递:
return gcdIter (a,b%a)
此外,谨慎使用多目标变量赋值来简化代码:
def gcdIter(a, b): a, b = min(a, b), max(a, b) if b % a == 0: return a return gcdIter(a, b % a)
通过解决这些问题,gcdIter 将按照预期一致地返回任何给定输入值的 GCD。
以上是为什么`gcdIter`在计算GCD时返回`None`?的详细内容。更多信息请关注PHP中文网其他相关文章!