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)