为什么递归函数在峰值后向下计数？

Question

担心我可能会超出我的另一个问题（尽管这是一个新问题）我仍然问这个问题。

我有这样的代码：

int blob_count(int y, int x, int gridCopy[][5], int sum){ 

    //Local vars 
    int posX, posY; 

    //Find the position 1 behind and 1 above the starting point, and start the loop there 
    for(posX = -1;posX <=1; posX++){ 
     for(posY = -1; posY <= 1; posY++){ 
      if((y + posY) >= 0 && (x + posX) >= 0){ 
       if((y + posY) <= 5 && (x + posX) <= 5){ 
        if(gridCopy[posY+y][posX+x] == 1){ 
         //Set the starting point to 0 (so it wont get calculated again) 
         gridCopy[posY+y][posX+x] = 0; 



         y = posY+y; 
         x = posX+x; 

         sum++; 
         blob_count(y, x, gridCopy, sum); 
        } 
       } 
      } 
     } 
    } 

    return sum; 
} 

的问题是，总之，这计数1，对于每一个递归运行，返回错误值。通过这样做打印每个递归来看，它给出结果：

sum = 1 
sum = 2 
sum = ... 
sum = n 

，这是伟大的，但通过设置为外循环打印出的总和（右前收益之和;）时，它已经达到顶峰发生相反的情况，所以它这样做：

sum = n 
sum = ... 
sum = 2 
sum = 1 

return sum; // = 1 

这显然是错误的，因为我想总数，而不是最低。我的返回值是否错误？我试过把它放在递归调用之后（在循环内部），无济于事。

Answer 1

好吧，让我们摆脱额外的位，并简化您的问题到要点。 您有：

int blob_count(int sum) 
{ 
    sum++; 

    if (sum < 10) 
     blob_count(sum); 

    return sum; 
} 

如果您在return然后将它在最里面的递归（其中sum == 10），那么它将return到一个新的水平在哪里sum == 9，打印先叫前添加printf("sum==%d\n", sum)那，回到sum == 8等等。

如果您在递归调用blob_count(sum)之前将其放在您输入的值之前，那么您将在打印输出之前打印这些值，因此它们以sum==0, sum == 1等开头。

---

如果你想sum是最深层次的递归得，那么你既可以通过它回到通过返回值是这样的：

int blob_count(int sum) 
{ 
    sum++; 

    if (sum < 10) 
     sum = blob_count(sum); 

    return sum; 
} 

，或者你可以通过指针传递使原始变量得到修改：

void blob_count(int* sum) 
{ 
    *sum++; 

    if (*sum < 10) 
     blob_count(sum); 

    return; 
} 

第一个可能是您正在寻找的解决方案。

Answer 2

pmg说什么。对于每个递归调用，总和的当前值被复制，副本被传递给递归调用。如果你想修改函数中的对象，你必须传递一个指向这些对象的指针，而不是对象本身。