为什么我的 Python 递归函数有时不返回任何值？

为什么 Python 递归函数有时不返回任何内容

与迭代函数不同，递归函数依赖于递归调用来返回值。当函数被多次调用时，需要对返回值进行适当处理以获得所需的输出。

考虑以下Python代码：

<code class="python">def gcdIter(a, b):
    a, b = min(a, b), max(a, b)
    if b % a == 0:
        print(a)
        return a
    gcdIter(a, b % a)</code>

该函数旨在找到最大的使用递归计算两个数字的公约数。但是，对于某些输入，它可能会返回 None，因为递归调用的返回值未正确处理。

<code class="python">print(gcdIter(306, 136)) # Returns None
print(gcdIter(42, 84)) # Returns 42</code>

要解决此问题，代码需要将递归调用的返回值传递回主函数。通过修改 gcdIter(a, b % a) 行以返回 gcdIter(a, b % a)，该函数将正确返回最大公约数。

<code class="python">def gcdIter(a, b):
    a, b = min(a, b), max(a, b)
    if b % a == 0:
        print(a)
        return a
    return gcdIter(a, b % a)</code>

或者，可以将该函数重写更多紧凑地为：

<code class="python">def gcd_iter(a, b):
    return gcd_iter(b, a % b) if b else abs(a)</code>

以上是为什么我的 Python 递归函数有时不返回任何值？的详细内容。更多信息请关注PHP中文网其他相关文章！