4779 칸토어 집합

선을 계속 3등분해서 모든 선의 길이가 1일 때 까지 반복하여 결과를 출력하는 문제이다.
문자열로 가상의 선을 만들고, 길이를 3등분해서 가운데것은 지우고 나머지 2등분을 각 각 재귀시키는 함수를 실행한다.
함수가 끝나면 문자열을 출력하면 된다.

소스