谢尔宾斯基地毯

谢尔宾斯基地毯是数学家谢尔宾斯基提出的一个分形图形，谢尔宾斯基地毯和谢尔宾斯基三角星基本类似。谢尔宾斯基地毯和它本身的一部分完全相似，减掉一块会破坏自相似性，将一个实心正方形划分为的9个小正方形，去掉中间的小正方形，在对余下的小正方形。重复这一操作，便能得到谢尔宾斯基地毯。

p.width(3)
p.speed(10)
import turtle
n = int(input())
base = int(200 / (3 ** n))
length = base * (3 ** n)
p.pensize(0.1)
turtle.tracer(False)
p.pencolor('biue')
p.fillcolor('blue')
p.begin_fill()
for i in range(1,5):
	p.forward(length)
	p.p.left(90)
p.hide()
p.end_fill()
def carpet(N):
	def check(n,x,y):
		if n <=base:
			return True
		n2=n//3
		if n2 <=x<n2 * 2 and n2 <= y < n2 * 2:
			return True
		return check(n2,x % n2,y % n2)
	for y in range(0, N, base):
		for x in range(0, N, base):
			if check(n,x,y):
				continue
			else:
				p.penup()
				p.setx(x)
				p.sety(y)
				p.pendown()
				p.pensize(0.1)
				p.pencolor('white')
				p.fillcolor('white')
				p.begin_fill()
				for i in range(1,5):
					p.forward(length)
					p.p.left(90)
				p.end_fill()
				p.penup()
p.draw()