Python遞歸zeno（）函數

Question

在python中，我需要定義一個遞歸函數，它取一個數字a返回總和為1/2 ^ 0 + 1/2 ^ 1 + 1/2 ^ 2 + 1/2 ^ 3 + ... + 1/2 ^ ñ。 我需要在不使用for或while循環的情況下完成此操作。 這就是我嘗試過的。

def zeno(n):
    if n==0:
        return 1/1
    else:
        return float(1/1 + 1/2**zeno(n-1))

Answer 1

def zeno(n):
    if n==0: 
        return 1 #return 1 for base n==0 case, x ^ 0 is always 1
    else:
        return 0.5**n + zeno(n-1)  #calculate (1/2) ^ n + (1/2)^(n-1) recursively