再帰関数のベースcaseとステートメントを持たない再帰

Question

ベースケースがない場合、再帰実行後のステートメントはいつ実行されますか？すべての再帰は再帰関数に戻す制御を送信する場合

   void fun(int x,int y){ 
       statement 1; 
       statement 2; 
       fun(x',y'); 
       statement 3; 
       statement 4; 
       } 

は、ここでのステ​​ートメント1と2は、基地cases.Whenは文3と4が実行されますされていませんか？

私の質問はこのコードを参照していますhttps://ideone.com/lEKxW5。私が与えたリンクでは、24行目以降のステートメント、または再帰実行後のステートメントはいつですか？

   LOOK AT THE LINK OF THE CODE BEFORE ANSWERING . 


       void dfsBipartiteColor(int x, int y, int c) 
       { 
       // If we got to paint the cell: 
        if ((board[x][y] == 'X') && (color[x][y] == -1)) { 
        // Color it: 
        color[x][y] = c; 
        // Special case: We have foudn that there is at least one X: 
    result = std::max(result, 1); 

    // Try the adjacent hexagons: 
    for (int nx = max(0, x-1); nx <= min(n-1, x+1); nx++) { 
     for (int ny = max(0, y-1); ny <= min(n-1, y+1); ny++) { 
      // The hexagon is adjacent and has an X: 
      if ((nx - x != ny - y) && (board[nx][ny] == 'X')) { 
       // continue the DFS, negate the color: 
       dfsBipartiteColor(nx,ny, !c);// 
       // Special case: We now know there are two adjacent X: 
       result = std::max(result, 2); 
       // If the color is not consistent, the graph is not bipartite: 
       if (color[nx][ny] == c) { 
        result = 3; 
       } 
      } 
     } 
    } 
} 

上記のコードで再帰実行後のステートメントはいつですか？

Answer 1

これらは決して実行されず、プログラムは無限再帰のためにスタック領域を使い果たすとすぐにかなり早くクラッシュします。あなたが条件もあり、あまりにも多くのコードを簡素化している

Answer 2

：条件が満たされていない場合

void fun(int x,int y){ 
    statement 1; 
    statement 2; 
    if(condition) fun(x',y'); 
    statement 3; 
    statement 4; 
} 

ので、呼び出しが返されます。

Answer 3

基本条件は何もしないので見えないように見えますが、条件条件が偽の場合に発生します。

void function() 
{ 
    if (condition) 
    { 
     function(); 
     statement; 
    } 
} 

それでも同等

を検討し、基本ケースを見ることができない場合は、次の
は、可能な限りあなたが投稿したコードを簡素化

（。あなたは簡略化されたエントリの条件を除外しました）

void function() 
{ 
    if (condition) 
    { 
     function(); 
     statement; 
    } 
    else 
    { 
     // Do nothing. 
    } 
}