기본 케이스가없는 재귀와 재귀 함수가있는 문이없는 재귀

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

절대 실행되지 않으며 무한 재귀로 인해 스택 공간이 부족 해지면 프로그램이 상당히 빨리 중단됩니다. 조건이 충족되지 않을 때

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

그래서, 호출 반환 :

당신은 너무 많은 코드를 단순화

Answer 2

도 조건이있다.

Answer 3

기본 조건은 아무것도 수행하지 않고 보이지 않는 것처럼 보이며 입력 조건이 거짓 일 때 발생합니다.

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

여전히 해당

을 고려, 기본 케이스를 볼 수없는 경우 :
가능한 한 당신이 게시 코드를 단순화

(. 당신은 당신이 단순화 된 항목의 조건을 왼쪽)

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