글 읽기 - 재귀 함수 반환 관련 질문

johyesong8686 3년 전 0

재귀 함수에서 반환 시에

if(go(nx,ny,cnt+1)){
return true;
}

와

if(pan[x][y]==pan[nx][ny]){
return go(nx,ny,cnt+1);

의 차이를 잘 모르겠습니다.ㅜㅜㅜ

둘의 차이는 무엇인가요 ?

밑에 코드는

예시 재귀 함수 코드 이고

18~21 줄과 49~51줄을 모시면 되겠습니다!

////////////////1
bool go(int x, int y,int cnt){

    if(check[x][y]){
        if(cnt-dist[x][y]>=4){
            return true;
        }else{
            return false;        
        }
    }
    check[x][y]=true;
    dist[x][y]=cnt;

    for(int k=0; k<4;k++){
        int nx=x+dx[k];
        int ny=y+dy[k];
        if(nx>=0 && nx <n && ny >=0 && ny <m){
            if(pan[x][y]==pan[nx][ny]){
                if(go(nx,ny,cnt+1)){
                    return true;
                }

                             
            }
        }
    }

    return false;


}
//////////2
bool go(int x, int y,int cnt){

    if(check[x][y]){
        if(cnt-dist[x][y]>=4){
            return true;
        }else{
            return false;
        }
    }
    check[x][y]=true;
    dist[x][y]=cnt;

    for(int k=0; k<4;k++){
        int nx=x+dx[k];
        int ny=y+dy[k];
        if(nx>=0 && nx <n && ny >=0 && ny <m){
            if(pan[x][y]==pan[nx][ny]){
                   return go(nx,ny,cnt+1);

                             
            }
        }
    }

    return false;


}

seico75 3년 전 0

위에 것은 go 가 false 이면 나머지 부분을 더 수행하고,

아래 것은 go가 false 이면 false 를 리턴하는 차이가 있겠네요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

재귀 함수 반환 관련 질문

johyesong8686 3년 전 0

seico75 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말