题解 | 超级圣诞树

n = int(input())
max_width = 5*(2**(n-1))+2**(n-1)-1
level = 3 
line = ['*','* *','* * *']
for i in range(1,n):
    for j in range(level):
        space = 6*(2**(i-1)) -2*j -1 if i >0 else 0
        line.append(line[j]+' '*space+line[j]) 
    level += level
for l in line:
    print(l.center(max_width))
for i in range(n):
    print('*'.center(max_width))
#level 3 3 6 12 24
#n     1 2 3 4 5