Recursion 用算法求递推方程

我想在这个算法上得到一些帮助

int two(int n)
{
   int sum = 0;
   int i;
   if n == 0
      return 7;
   for(i = 0; i <= n-1; i++)
      sum += two(i);
   return sum;
}

inttwo（intn）
{
整数和=0；
int i；
如果n==0
返回7；
对于（i=0；i
我希望这有帮助。这是你应该遵循的步骤，以得到一个递归方程

示例：
2（3）

你的递归方程是

two(n) = 7                         , n == 0
       = SUM( two(i) )[i=0..n-1]   , n > 0

在序列中写出几个项，从0开始，我们得到

two(n)[n=0,1..] = 7, 7, 14, 28, 56, ...

你的递推方程是

two(n) = 7                , n <= 1
       = two(n-1) * 2     , n > 1

two(n) = 7             , n == 0
       = 7 * 2^ ...    , n > 0

如果你想弄清楚代码片段的作用，问问自己如果用n=0调用它会发生什么，如果用n=1调用它会发生什么，如果用n=2，n=3调用它会发生什么？这里有一个模式吗？也就是说，方程是T（n）=∑（T（i））对于i=0到n-1？？是的！我不知道如何添加数学符号！我用直接公式更新了它。@WillNess我添加了示例。谢谢你们所有人的帮助..我很感激..我明白了。非常感谢。
two(n) = 7                , n <= 1
       = two(n-1) * 2     , n > 1

two(n) = 7             , n == 0
       = 7 * 2^ ...    , n > 0