返回一个范围内所有奇数之和的递归函数

Question

我一直在尝试创建一个递归函数，正如标题所说，它返回该范围内所有奇数之和的值。 我尝试了以下方法：

def addOdds(A,B):
    for i in range (A,B):
        if i % 2 == 0:
            return addOdds(A,B-1)
        elif i % 2 != 0:
            return (i+addOdds(A,B-1))

print(addOdds(2, 125))

使用该输入，我的输出应该是3968 ，但我得到的是 None，如果我打印i得到 0。关于我做错了什么的任何线索？

Answer 1

由于 B 递归减少，因此不需要 for 循环。 然后为确保递归结束，您需要指定当 B 等于 A 时要返回的内容。

def addOdds(A,B):
    if A == B:
        return 0
    else:
        if B % 2 == 0:
            return addOdds(A, B-1)
        else:
            return B + addOdds(A, B-1)

print(addOdds(2, 125))
# 3968

Answer 2

这是以简单的方式执行此操作的python代码

def addOdds(A, B, total):  #pass the range with 0 as total Ex: 1,5,0
    if (A <= B):
        if (A % 2 != 0):  #check if A is odd
            total += A    
        return(addOdds(A+1, B, total))   #pass the new range with total Ex: 2,5,1
       
    return total


ans = addOdds(2, 125, 0)

print(ans)

输出：

3968