这题乍一看很简单,就是在三角形内绘制三角形。找到三角形的三个点连接即可。但是运行的过程不可能是通过画图来完成的啊,用编程语言实现起来还是比较麻烦的。
输入一个n,我们通过看题可以得知,输出图形的高度为2n,宽度为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()
运行结果