摘要:
最近在学习数据结构,写了这个小程序。程序分为两个部分,一个用递归来生成迷宫,另一个是寻路,也是用递归的方法。下面介绍下思路。递归就是程序调用自身的一个过程,要跳出递归,必须还有一个“出口”,用来停止递归。生成迷宫的递归的出口就是当前位置的上下左右没有空余的格子。我用PictureBox作为迷宫的格子,将PictureBox存放在数组里:PictureBox[,] map=new PictureBox[3, 3];假如以map[0,0]作为起始点来生成迷宫的话,程序会随机的选择上下左右中的一个方向来走,如果选中的一个方向中的格子没超出数组界限且没有被遍历过,就记录在位置,然后以该位置为起点,再次 阅读全文