문제
프랙탈 함수 B(n)에 대해 다음과 같이 정의한다. 여기서 B(n)은 n차수의 프랙탈의 모양을 뜻한다.
차수가 1인 프랙탈 함수, B(1)은 다음과 같이 정의한다. X
차수가 2인 프랙탈 함수, B(2)는 다음과 같이 정의한다. X X X X X
그리고 B(n)인 함수는 다음과 같이 정의한다. B(n-1) B(n-1) B(n-1) B(n-1) B(n-1)
n이 주어졌을 때 해당 프랙탈 함수의 모양을 출력하는 프로그램을 구현하라.
입력
입력은 프랙탈 함수의 차수 n이 주어진다. n은 1 이상 10 이하이다.
출력
입력된 차수가 7 이하 일때는, 프랙탈 함수를 위와 같이 출력한다. 출력은 대문자 'X'와 공백으로 이뤄져야 한다. 입력된 차수가 8 이상 일때는, 프랙탈 함수에서 찍어지는 대문자 'X'의 개수를 출력한다.
예제 #1
3
X X X X
X X
X X X X
X X
X
X X
X X X X
X X
X X X X
예제 #2
8
78125
출처
Shanghai 2004, poj 2083
로그인해야 코드를 작성할 수 있어요.