Python遞歸函數

Question

def bunnies(n,months,quantity):
    print(quantity)
    if n == months:
        return quantity
    else:
        quantity=quantity+quantity
        bunnies(n+1,months,quantity)



months=int(input("How many months ?"))
quantity=1
n=0
bunnies_total=bunnies(n,months,quantity)
print(bunnies_total)

由於某種原因，我的函數返回None ，我無法弄清楚。

Answer 1

您的else分支不會返回任何內容，這意味着在python中它將僅返回None 。 巴掌return上調用bunnies ，你應該確定：

def bunnies(n,months,quantity):
    if n == months:
        return quantity
    else:
        quantity=quantity+quantity
        return bunnies(n+1,months,quantity) # Here