백준 4779번 : 칸토어 집합 (C언어)

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

4779번: 칸토어 집합

Code:

#include <stdio.h>
#include <math.h>
 
void cantor(int n)
{
    int num = pow(3, n - 1);
    if (n == 0)
    {
        printf("-");
        return;
    }
    cantor(n - 1);
    for (int i = 0; i < num; i++)
    {
        printf(" ");
    }
    cantor(n - 1);
}
 
 
int main()
{
    int n;
    while (scanf("%d", &n)!=EOF)
    {
        cantor(n);
        printf("\n");
    }
    return 0;
}
 

문제풀이 :

조건이 쉬운 문제인거 같다. n=3일 때를 보면 n=2일 떄 출력 , 공백, n=2일 때 출력으로 이전 문자열이 반복하는 것을 볼 숭수 있고, 이러한 형식으로 재귀문을 작성하였다.