👉 문제 바로가기
\n프랙탈(자기 닮음 도형) : 자기유사성을 갖는 기하학적 구조; 어떤 도형의 작은 일부를 확대 했을 때 전체 모습이 똑같이 반복되는 도형재귀 함수 : 함수에서 자신을 다시 호출하는 재귀호출(recursive call) 작업을 수행하는 함수별 찍기 문제 중 규칙 찾기에 가장 고민을 많이한 문제이다.
\n프랙탈 구조로 이루어진 삼각형이다. 큰삼각형 안에 동일한 구조의 작은 삼각형이 세 꼭지점에 반복되는 구조다.
\n재귀함수를 이용, 각 삼각형의 맨 위 꼭대기 좌표를 매개변수로 넘겨 윗 삼각형, 왼쪽 아래 삼각형, 오른쪽 아래 삼각형을 계속 출력해 나간다.
\n#include <iostream>\n\nchar star[3072][3072*2-1];\n\nvoid print_star(int n, int x, int y) { // 현 삼각형 높이, 현 삼각형 맨 위 꼭지점의 x 좌표, 현 삼각형 맨 위 꼭지점의 y 좌표\n\tif (n == 3) { // 높이가 3이면 단위 삼각형 출력\n\t\tstar[y][x] = '*';\n\t\tstar[y+1][x-1] = '*';\n\t\tstar[y+1][x+1] = '*';\n\t\tstar[y+2][x-2] = '*';\n\t\tstar[y+2][x-1] = '*';\n\t\tstar[y+2][x] = '*';\n\t\tstar[y+2][x+1] = '*';\n\t\tstar[y+2][x+2] = '*';\n\t\treturn;\n\t}\n\t\n\tprint_star(n/2, x, y); // 현 삼각형의 윗 꼭지점 작은 삼각형 출력\n\tprint_star(n/2, x-(n/2), y+(n/2)); // 현 삼각형의 왼쪽 아래 꼭지점 작은 삼각형 출력\n\tprint_star(n/2, x+(n/2), y+(n/2)); // 현 삼각형의 오른쪽 아래 꼭지점 작은 삼각형 출력\n}\n\nint main() {\n\tstd::ios::sync_with_stdio(false);\n\tstd::cin.tie(NULL); \n\tstd::cout.tie(NULL);\n\t\n\tint n;\n\t\n\tstd::cin >> n;\n\t\n\tfor (int i = 0; i < n; ++i) { // 배열 초기화\n\t\tfor (int j = 0; j < n*2-1; ++j)\n\t\t\tstar[i][j] = ' ';\n\t}\n\n\tprint_star(n, n-1 ,0);\n\t\n\tfor (int i = 0; i < n; ++i) { // 출력\n\t\tfor (int j = 0; j < n*2-1; ++j)\n\t\t\tstd::cout << star[i][j];\n\t\tstd::cout << '\\n';\n\t}\n \n return 0;\n}