递归的应用：探索迷宫

探索迷宫

  • 将海龟放在迷宫中间，如何能找到出口
  • 首先， 我们将整个迷宫的空间（ 矩形）分为行列整齐的方格，区分出墙壁和通道。
    • 给每个方格具有行列位置，并赋予“墙壁”、 “通道”的属性
迷宫

迷宫的数据结构

考虑用矩阵方式来实现迷宫数据结构
采用“数据项为字符列表的列表”这种两级列表的方式来保存方格内容
采用不同字符来分别代表“墙壁+”、“通道 ”、“海龟投放点S”
从一个文本文件逐行读入迷宫数据

文本文件
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容