#JDC4I. 谢尔宾斯基三角

谢尔宾斯基三角

题目描述

谢尔宾斯基是一位热衷于探索数学之美的旅行者。在一次奇妙的旅程中,他偶遇了一种特殊的三角形——谢尔宾斯基三角。这种三角形由更小的三角形递归构成,且在无限细分的过程中展现出迷人的自相似性。

......./\.......
....../__\......
...../\../\.....
..../__\/__\....
.../\....../\...
../__\..../__\..
./\../\../\../\.
/__\/__\/__\/__\

谢尔宾斯基决定将这种美丽的图形分享给更多人。他邀请你帮助他,通过编程生成不同层次的谢尔宾斯基三角形。

输入格式

每行一个整数 nn1n71≤n≤7),表示谢尔宾斯基三角形的分形次数。 注意,分形次数决定了三角形的复杂程度,更大的n将生成更复杂的三角形。

输出格式

输出一个由字符组成的 2n×(2n+1)2n × (2n+1) 的矩阵,表示 nn 层次的谢尔宾斯基三角形。其中,空白部分用点 . 表示,三角形的边缘使用斜杠 /\ 和下划线 _ 表示。

注意两个三角之间有换行!!!

1
2
3
./\.
/__\

.../\...
../__\..
./\../\.
/__\/__\

......./\.......
....../__\......
...../\../\.....
..../__\/__\....
.../\....../\...
../__\..../__\..
./\../\../\../\.
/__\/__\/__\/__\