재귀적인 패턴으로 별을 찍어 보자.
N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때,
크기 N의 패턴은 N×N 정사각형 모양이다.

크기 3의 패턴은 가운데에 공백이 있고,
가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다.

N이 3보다 클 경우,
크기 N의 패턴은 공백으로 채워진 가운데의
(N/3)×(N/3) 정사각형을크기 N/3의 패턴으로 둘러싼 형태이다.

🔎 문제 파악

이해를 돕기위한 예시를 뜯어 보자.
1. 재귀적 패턴으로 별이 찍혀있다.
2. 크기가 3인 패턴을 기본으로
3. 재귀를 거듭할 수록 패턴이 커진다. (빨간색 -> 초록색 -> 파란색 박스)

해당 문제를 풀기 위해 기본 패턴을 잡고 재귀 호출을 사용하여 패턴을 키워나갈 것이다.

🔑recursive call

기본적인 틀을 먼저 잡아보겠다.

# 크기 입력 받기
N = int(input())

#재귀 함수 결과물 출력
for i in starprinting(N):
		print(i)

# pattern 반복
def starprinting(N: int):
	# 기본 패턴 정의
    if N == 3:
    	pattern = ///
    
    # 크기가 N > 3 일 때, 패턴 정의 (재귀 함수 사용)
	new_star = ///
    
    # 반환
    return new_star

가장 기본적인 형태인 크기가 3인 패턴을 list로 구현한다.
단, pattern에 개행문자를 포함해서는 안된다. 개행문자 포함시 이후에 연결될 코드가 제대로 동작하지 않게 된다.

pattern = ["***", "* *", "***"]

N이 3인 기본 패턴에 다른 패턴을 추가하는 코드는 다음과 같다.

new_star = 	[i * 3 for i in starprinting(N // 3)] + \
			[i + ' ' * (N // 3) + i for i in starprinting(N // 3)] + \
			[i * 3 for i in starprinting(N // 3)]

같은 패턴을 상단에 3번, 중단에 공복을 포함하여 2번, 하단에 3번 입력하여 리스트를 구현하는 구조로 생각보다 간단한 형태이다.

🚀 최종 코드

최종 코드는 다음과 같다.

N = int(input())

for i in starprinting(N):
		print(i)

# pattern 반복
def starprinting(N: int):
	if N == 3:
		# pattern에 개행 문자 넣으면 안됨.
		pattern = ["***", "* *", "***"]
		return pattern
	new_star = [i * 3 for i in starprinting(N // 3)] + \
			   [i + ' ' * (N // 3) + i for i in starprinting(N // 3)] + \
			   [i * 3 for i in starprinting(N // 3)]
	return new_star