提高python中的遞歸效率

Question

def f(n):
    if n == 1:
        return 1
    else:
        return (1 / (n - 1)) * (f(n - 1) + (1 / f(n - 1)))


n = int(input())
print(str(round(f(n),2)))

有人說我的代碼效率不夠高，因為遞歸中有兩個 f(n-1)s。 我怎樣才能改進它？

Answer 1

如果您使用 python ≥ 3.8，您可以使用賦值表達式：

def f(n):
    if n == 1:
        return 1
    else:
        return (1/(n-1)) * ((F:=f(n-1)) + (1/F)) # (F:=…) gets evaluated as …
                                                 # and instantiates F
     
n = int(input())
print(str(round(f(n),2)))

Answer 2

def f(n):
    if n == 1:
        return 1
   
else:
    return (1 / (n - 1)) * (f(n - 1) + (1 / f(n - 1)))

n = int(input())
print(str(round(f(n),2)))

#只要n變大函數就會變成無限循環

你可以試試這個：

else:
   def alternative(n):
       s= (1 / (n - 1))
        def altr(s):
            return  (n - 1) + (1 / (n - 1))