컴퓨터기본/문제풀이

[백준] 2447번: 별 찍기 - 10

차가운오미자 2021. 9. 10. 11:46

https://www.acmicpc.net/problem/2447

 

2447번: 별 찍기 - 10

재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다. 크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이

www.acmicpc.net

문제 이해

 

작성 코드

#include <iostream>

void star(int n, int i, int j){
    if(n==1) {
        printf("*");
        return;
    }
    if(i%n/(n/3) == 1 && j%n/(n/3) == 1){
        printf(" ");
    }
    else {
        star(n/3, i, j);
    }
}

int main(void){
    int n;
    scanf("%d", &n);
    for(int i = 0; i<n; i++){
        for(int j = 0; j<n; j++){
            star(n, i, j);
        }
        printf("\n");
    }

    return 0;
}