洛谷1498-谢尔宾斯基三角形-python-(递归)

这题乍一看很简单，就是在三角形内绘制三角形。找到三角形的三个点连接即可。但是运行的过程不可能是通过画图来完成的啊，用编程语言实现起来还是比较麻烦的。

输入一个n，我们通过看题可以得知，输出图形的高度为2^n,宽度为2(n+1)。所以我们初始就要定义一个与此维度相当的数组

利用列表推导式即可

n=int(input())
msg=[[" " for i in range(2**(n+1))] for j in range(2**n)]

接下来我们就要对这个题目进行分析了：
我们要输出，输出是一行一行的，所以我们要对这个二维数组进行赋初值，由于这个三角形具有递归的性质，我们采用递归的方法对其进行处理。

递归的参数为 深度与初始坐标x,y
在一开始我们x=0，y=2^n-1，即最顶层的三角形的第一个坐标。
考虑二阶情况，我们将这个三角形分解成三个一阶的三角形，找出每个三角形的顶坐标，根据一些数学计算与观察。
从上到下，从左至右的顺序，第一个三角形的顶坐标为上一阶三角形的坐标，第二个三角形的横坐标为：上一阶的三角形的横坐标+2^(上一阶数-1);
列坐标为：上一阶的三角形的纵坐标-2 ^ (上一阶数-1)。第三个三角形的横坐标与第二个三角形的横坐标一样；列坐标为：上一阶的三角形的纵坐标+2^(上一阶数-1)。当阶数为1时，就可以开始绘制。整体思路就是这样。

完整代码

n=int(input())
msg=[[" " for i in range(2**(n+1))] for j in range(2**n)]
s1="/"
s2="\\"
s3="_"
def dfs(deep,x,y):
    if deep==1:
        msg[x][y]=s1
        msg[x][y+1]=s2
        
        msg[x+1][y-1]=s1
        msg[x+1][y]=s3
        msg[x+1][y+1]=s3
        msg[x+1][y+2]=s2
        
        return
    else:
        dfs(deep-1,x,y)
        dfs(deep-1,x+2**(deep-1),y-2**(deep-1))
        dfs(deep-1,x+2**(deep-1),y+2**(deep-1))
dfs(n,0,2**n-1)
for i in range(2**n):
    for j in range(2**(n+1)):
        print(msg[i][j],end="")
    print()

运行结果