python实现——ASCII谢尔宾斯基地毯

一、题目内容：

二、思路：

看到这个图案，肯定是自相似的，所以肯定用递归解决这个问题。
但是具体怎样的呢？
（1）这个其实就是二维矩阵，所以是要判断每个位置是不是要填给定字符，如果确定了每个位置填或不填，那不就解决问题了嘛；
（2）用两个for循环不就遍历了所有的位置了么，所以这个也简单，现在的难点在于如何知道每个位置要填，所以用一个函数判断；
（3）这个判断的函数需要三个参数，一个是边长数，另外两个是坐标。边界条件是n=1就返回True（只有一个位置，那肯定要填的）；另一种情况是判断坐标是不是在中间，在中间则不填，返回False；如果上述两种情况都不是，那就递归自身寻找答案，至于里面的参数，肯定是要减小规模的，边长除以3取商好理解，坐标不是太好理解的，需要自己去试，比如下面这两个位置，其实就是同一个问题的更小规模，取余正好就得到了答案。

三、python代码：