skip_sum函数在输入奇数时获取错误

Question

所以我在下面创建了这个函数。

def skip_sum(n):
    if n == 0:
        return 0
    return n + skip_sum(n-2)

任何时候我输入一个奇数，因为我得到了无数的错误，但它没有说明原因。为什么它不正确？这个bug如何改变我的功能？

Answer 1

将if n == 0:更改为if n <= 0。如果你有一个奇数，比如说3，它会下降2，但永远不会是0.第一次是3，第二次是1，第三次是-1，但它会永远不会是0。