为什么此递归求和函数无法正常工作？

如何解决为什么此递归求和函数无法正常工作？

CS50课程中存在此Mario问题，使用递归方法很容易，除了当我尝试添加任何算术运算时，它都会显示（无效的操作数到二进制表达式中（“ void”和“ int” ））。只是为了我自己，我了解使用递归可以做什么和不能做什么；问题是这一行（sum(n-1)+n;）

代码如下：

#include <cs50.h>
#include <stdio.h>

void sum(int n);

int main ()
{
    int u = get_int("f");
    sum (u);
}

void sum(int n)
{
  if (n==0)
  {
    return;
  }
  sum(n-1)+n;
  for(int i = 0 ; i < n; i++)
  {
    printf( "#");
  }
  printf("\n");
}

解决方法

您看到的错误来自此行：

sum(n-1)+n;

sum 是一个返回 void 的函数，但是您试图将其与整数n相加。

我不太确定get_int（“ f”）的作用，但是我认为它会提示用户输入int输入，并且您尝试将0与该数字求和。解决方法如下：

int sum(int n) // Here is the critical change to your code,now it returns an int
{
  if (n == 1) // Root case that will stop the recursion,otherwise,it's endless
    return 1; // 1 = 1 + 0;

  return sum(n-1) + n; // Recursion
}

考虑我们在这里想要实现的目标。我们想从0到n相加，或者说从n到0向下相加。如果n为3，它将是3 + 2 + 1 + 0，您会注意到3只是n，而2是n-1，1是（n-1）-1，依此类推。 ：

1. sum（3）可以返回任何内容之前，它调用sum（2）+ 3;
2. sum（2）可以返回任何内容之前，它调用sum（1）+ 2;
3. 1是我们的根本情况，没有更多的调用，因此sum（1）将返回1;
4. 将1返回到步骤2，因此sum（1）+ 2变为1 + 2，即3，即值sum（2），并将其结果返回到步骤1，步骤1变为3 + 3，即6，然后对sum的初始调用完成。

我希望这对您有意义。递归不是一个容易掌握的技术。花些时间，但是您需要了解函数调用在内存中的工作方式。以下视频说明了内存中的递归调用 Data Structures Using C++: Illustration of Recursive Function Calls (Call Stack) 。

,

这是因为函数sum()的返回类型为void。

您不能向void添加任何内容。

无论如何，“加法”的结果都将被丢弃，因此您不需要加法。

这意味着sum ( n-1)+n;应该替换为sum ( n-1);。