C++ 如何计算递归结构？

你能告诉我如何计算递归值吗

例如，以下递归函数：

int rec (int n)
{
    if (n==1) return (1);
    else  
        return (rec(n-1) + rec(n-1));
}

有没有解决这类问题的一般线索

---

好吧，让我们从以下内容开始

int rec (int n)
{
  if (n==1) return (1);
  else  
    return (2 * rec(n-1));
}

作为a+a=2a

接下来，我们看到2乘以n-1，第n次返回1

因此，这相当于2^n-1

这意味着rec5=2^5-1=2^4=16

---

注意：我上面的表格也比你的表格有效得多，因为我只计算recn-1 recn-2等一次线性递归。其中，与函数一样，每个函数都是指数递归的多次指数计算。这意味着，虽然我的函数可以很好地扩展，但对于大于100的任何函数，你的函数基本上都无法使用。

我不理解你的问题。这是一种数据结构问题我看不到任何数据结构…问题是你能帮我做作业吗？.要计算这段代码中的递归rec5，请将其放入主函数并计算返回值..你尝试了什么？你写了一个小程序来计算rec5并打印结果了吗？你试过用手来执行吗？或者你是第一个也是唯一一个想让我们在stackoverflow为你做作业的人吗？不是2*n-1，而是2乘以n-1乘以OK，那么我们如何解决两个入口元素的问题；例如：对于F3,6，很抱歉遗漏了注释！