글 읽기 - 재귀함수 질문드립니다.

arkingco 4년 전 1

종만북 쿼드 트리 뒤집기 문제를 푸는도중이였습니다.

저기있는 코드에서 재귀함수로 쿼드트리를 압축 푸는 과정이 있는데

decompress(it , y , x , half) 이게 실행되고 기저 사례를 만나서 끝나면 그 다음 재귀 함수인

decompress(it , y , x + half , half); 가 한번 실행되고 다시

decompress(it , y , x , half); 가 실행되는 코드라고 생각이 들어 무한히 반복될 것 같았는데

decompress(it , y , x , half);
decompress(it , y , x + half , half);
decompress(it , y + half , x , half);
decompress(it , y + half , x + half , half);

코드가 각각 한번씩만 작동하였습니다..

어떤이유인지 알려주실 수 있을까요?

#include<iostream>
#include<string>
using namespace std;

char decompressed[10000][10000];
// s를 압축 해제해서 decompressed[y ..y + size -i ][x..x + size - 1] 구간에 쓴다.
void decompress(string::iterator& it, int y, int x , int size){
    // 한 글자를 검색할 때마다 반복자를 한 칸 앞으로 옮긴다.
    char head = *(it++);
    // 기저 사례 : 첫 글자가 b 또는 w 일경우
    if(head == 'b' || head == 'w'){
        for ( int dy = 0; dy < size; ++dy){
            for(int dx = 0; dx < size; ++dx){
                decompressed[y+dy][x+dx] = head;
                cout << head << endl;
            }
        }
    }
    else {
        // 네 부분을 각각 순서대로 압축 해제한다.
        int half = size/2;

        decompress(it , y , x , half);
        decompress(it , y , x + half , half);
        decompress(it , y + half , x , half);
        decompress(it , y + half , x + half , half);
        

    }
}

int main(){

    int test_case;
    cin >> test_case;

    while(test_case--) {
        string is;
        cin >> is;
        string::iterator it = is.begin(); 
        decompress(it , 0 , 0 , is.size());
    }

}

pichulia 4년 전 0

각 함수마다 입력으로 들어오는 y, x, size 값이 다르기 때문입니다.

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

문제

문제

출처

ICPC

재귀함수 질문드립니다.

arkingco 4년 전 1

pichulia 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말