我的代码的一部分之后是什么递归关系？

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；例如，想法“向东走五步”可以用以下方式表示为循环（重复）谢谢