利用 `matplotlib` 和 Python 编程语言绘制希尔伯特曲线是一种常见的展示递归思想的方式。以下是详细的解释及其实现过程： ### 希尔伯特曲线简介 希尔伯特曲线是一种分形空间填充曲线，通过递归构造生成。它的特点是能够将高维数据映射到一维上，并保持局部性。 --- ### 实现步骤 1. **确定方向和路径**： 使用四个基本移动方向（右、下、左、上），并通过递归来定义每个层级的路径变化规则。 2. **递归函数设计**： 定义一个递归函数 `hilbert_curve(level, angle)`，其中 `level` 表示当前层次深度，`angle` 控制转向角度。 3. **绘图工具**： 使用 Matplotlib 的 `plot()` 函数逐步连接各个点的位置。 4. **终止条件**： 当递归层数到达最小值时停止进一步分解。 下面是完整的代码实现： ```python import matplotlib.pyplot as plt # 初始化变量 x, y = 0, 0 # 起始坐标 points = [(x, y)] # 存储所有点 def hilbert_curve(level, angle): global x, y if level == 0: return # 规则变换，调整顺序 hilbert_curve(level - 1, -angle) move(angle) # 向前移动并记录新位置 points.append((x, y)) hilbert_curve(level - 1, angle) move(0) # 直接向前移动 points.append((x, y)) hilbert_curve(level - 1, angle) move(-angle) # 移动后再旋转回来 points.append((x, y)) hilbert_curve(level - 1, -angle) def move(direction): """更新当前位置""" global x, y if direction == 90: # 左转向上走 y += 1 elif direction == -90: # 右转向下走 y -= 1 elif direction == 0: # 水平向右走 x += 1 else: # 默认水平向左走 x -= 1 if __name__ == "__main__": recursion_level = int(input("请输入希尔伯特曲线的阶数 (推荐小于6以免过于复杂): ")) hilbert_curve(recursion_level, 90) xs, ys = zip(*points) # 分离x,y轴的数据 plt.figure(figsize=(8, 8)) plt.plot(xs, ys, color="blue", linewidth=1) plt.title(f"Hilbert Curve of Level {recursion_level}") plt.axis('equal') plt.show() ``` --- ### 运行结果 当运行上述代码时： - 用户输入需要显示的希尔伯特曲线阶数； - 系统会自动计算对应层的所有节点，并用蓝色线条依次连结起来形成最终图形。 #### 示例截图说明略去未提供图片部分。 ---