[백준/BOJ] 4779번: 칸토어 집합( 재귀 함수 ) - C++ 문제 풀이

문제 설명 문제 링크: https://www.acmicpc.net/problem/4779 풀이이 문제는 구간의 중앙 3분의 1 부분을 제거한 나머지 부분들의 길이가 모두 1이 될 때까지, 같은 방법을 반복하고, 그 결과를 출력하는 문제입니다.여기서 주목할 것은, 문제를 풀기 위해 같은 방법을 반복한다는 것입니다.이렇게 문제를 해결하는 방법을 재귀( recursion ) 방식이라고 합니다. 먼저, 위에서 말하는 칸토어 함수는 다음과 같습니다.// 칸토어 집합을 만드는 재귀 함수void Cantor( vector& vec, int s, int e){ int len = e - s; if ( len == 1) // 기저 조건 return; int len3 = len /..