2447번 별 찍기-10

https://www.acmicpc.net/problem/2447

---

아이디어

재귀로 별찍기는 처음 풀어본다 아이디어 떠올리는 게 어려웠다
n이 가장 작을 때부터 한 줄씩 생각하면 풀린다

---

코드

import sys
sys.setrecursionlimit(10 ** 6)

def recursive(n):
    if n == 1:
        return ['*']
    stars = recursive(n // 3)
    l = []

    for star in stars:
        l.append(star*3)
    for star in stars:
        l.append(star + ' '*(n//3) + star)
    for star in stars:
        l.append(star*3)
    return l

n = int(input())
print('\n'.join(recursive(n)))