我的部分代碼之后的重復關系是什么？

Question

我需要找到以下代碼的遞歸關系方程。 我認為Theta（n'2）。 但是我不能用主定理直接證明它。 如果那高於n'2。 我將更改代碼。

def f(n):
   res=0
   if n <= 1:
       res=1
   else:
       for i in range (n):
           res += f(i) * f(n – i – 1)
   print (res)
   return res

Answer 1

我希望這可以幫助你。 您可以將循環視為游戲的計算機化版本，您可以在其中告訴某人朝一個方向邁出 X 步，然后向另一個方向邁出 Y； 例如，“向東走五步”這個想法可以用以下方式表示為循環（重復）謝謝