Painting Stars

백준 2447번, 별찍기
재귀함수 문제 풀이 필요.

def stars(n, out):
    r = []
    if n == 3:
        return out
    for i in out:
        r.append(i*3)
    for i in out:
        r.append(i+" "*len(out)+i)
    for i in out:
        r.append(i*3)
    return stars(n//3, r)

n = int(input())
istar = ["***","* *","***"]
fstar = stars(n,istar)
for i in fstar:
    print(i)