为什么 Python 递归函数返回 None
在 Python 中,递归函数可能会遇到意外返回 None 的问题。让我们通过一个具体示例来了解原因和解决方案。
考虑以下代码片段:
<code class="python">def gcdIter(a, b): a, b = min(a, b), max(a, b) # Assign smaller value to 'a' and larger value to 'b' if b % a == 0: print(a) return a gcdIter(a, b % a)</code>
此代码旨在使用迭代方法计算最大公约数 (GCD) 。但是,在某些情况下,它会错误地返回 None。
要了解原因,让我们检查一下递归调用:
<code class="python">gcdIter(a, b % a)</code>
此调用使用更新的 a 值对 gcdIter 函数进行另一次递归调用。和b。然而,这个递归调用的返回值被忽略,导致原来的 gcdIter 函数返回 None。
解决方案是返回递归调用的结果。该函数的正确版本如下所示:
<code class="python">def gcdIter(a, b): a, b = min(a, b), max(a, b) # Assign smaller value to 'a' and larger value to 'b' if b % a == 0: return a return gcdIter(a, b % a)</code>
以上是为什么我的 Python 递归函数不返回任何值?的详细内容。更多信息请关注PHP中文网其他相关文章!