returns 范围内所有奇数之和的递归函数

Question

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

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-loop。然后，为了确保递归结束，您需要指定当 B 等于 A 时 return 的内容。

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)

输出：

returns 范围内所有奇数之和的递归函数

Recursive function that returns sum of all odd numbers within a range

python

recursion