返回一個范圍內所有奇數之和的遞歸函數

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