遞歸返回（c/C++）

Question

我無法在遞歸調用中返回所需的值。我希望它總是返回0，除非滿足某些條件，那麼它應該返回1並退出。

int check = recursion(a, b, c, d, e, f); 
int recursion(int *a, int *b, int c, int d, int e, int f){ 
    int k, dX, dY; 
    for(k=0;k<=b[1]-1;k++){ 
     dX = b[k*4+3] - e; 
     dY = b[k*4+2] - f; 
     if(((dX == 1 || dX == -1) && (dY == 0))){ 
      if(b[k*4+4] == 1) return 1; 
      e = b[k*4+3]; 
      f = b[k*4+2]; 
      b[k*4+2] = b[k*4+3] = 0; 
      recursion(a, b, c, d, e, f); 
     } 
     if(((dY == 1 || dY == -1) && (dX == 0))){ 
      if(b[k*4+4] == 1) return 1; 
      e = b[k*4+3]; 
      f = b[k*4+2]; 
      b[k*4+2] = b[k*4+3] = 0; 
      recursion(a, b, c, d, e, f);  
     } 
    } 
    return 0; 
} 

許多不相關的信息已被刪除，但你可以看到，如果B [K * 4 + 4] == 1在anypoint，檢查應則等於1，否則返回0並檢查將= 0.它完成了一個基本遍歷，我知道它正確地完成，甚至停止在終止條件（b [k * 4 + 4] == 1），但它沒有返回正確的值。

目前，總是返回0.檢查總是等於0，儘管一旦滿足條件它會停止。我也嘗試刪除結尾返回0;雖然檢查仍然等於零......

Answer 1

你只需要檢查你的遞歸​​調用，即返回值，

return recursion(a, b, c, d, e, f); 

Answer 2

你需要做return recursion(a, b, c, d, e, f);，而不是僅僅recursion(a, b, c, d, e, f);。否則，這些遞歸調用的結果將會丟失。

編輯：不要過早地退出你的循環，你可以這樣做：

int check = recursion(a, b, c, d, e, f); 
int recursion(int *a, int *b, int c, int d, int e, int f){ 
    int k, dX, dY; 
    for(k=0;k<=b[1]-1;k++){ 
     dX = b[k*4+3] - e; 
     dY = b[k*4+2] - f; 
     if(((dX == 1 || dX == -1) && (dY == 0))){ 
      if(b[k*4+4] == 1) return 1; 
      e = b[k*4+3]; 
      f = b[k*4+2]; 
      b[k*4+2] = b[k*4+3] = 0; 
      if(recursion(a, b, c, d, e, f) == 1) 
       return 1; 
     } 
     if(((dY == 1 || dY == -1) && (dX == 0))){ 
      if(b[k*4+4] == 1) return 1; 
      e = b[k*4+3]; 
      f = b[k*4+2]; 
      b[k*4+2] = b[k*4+3] = 0; 
      if(recursion(a, b, c, d, e, f) == 1) 
       return 1; 
     } 
    } 
    return 0; 
}