ASCⅡ谢尔宾斯基地毯

ASCⅡ谢尔宾斯基地毯
n = int(input()) #阶数
ch = input() #构成字符
blank = ' ' * len(ch) #构成空白
pic = [[ch for col in range(n)] for row in range(n)] #画板

def spski(n,top,left): #n阶，左上角的行列数
    if n == 1:#基本结束条件
        return
    # 分为3行3列，挖掉中心，其余递归n//3
    for row in range(3):
        for col in range(3):
            if row == 1 and col == 1: #挖空
                for r1 in range(n//3):
                    for c1 in range(n//3):
                        pic[top+n//3+r1][left+n//3+c1]=blank
            else: #递归n//3
                spski(n//3,top+row*n//3,left+col*n//3)
spski(n,0,0) #挖n阶
for r in range(n):
    print(''.join(pic[r]))