1 迷宫求解问题，完成时的功能：能在规定的矩阵迷宫中从开始点走到规定的终点；以一个m x n的长方矩阵表示迷宫，1和0分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出从入口到出口的通路，或者没有通路的结论。
2、 以二维数组mg[M][N]表示迷宫，其中mg[0][j]和mg[i][0](0<=j,i<=N)为添加的一圈障碍。数组中以元素1表示通路，0表示障碍，迷宫的大小理论上可以不限制。
3、 迷宫数据由程序提供，用户只需要进行选择迷宫就行。迷宫的入口和出口由程序提供。
4、 若设定的迷宫存在通路，则以长方形矩阵的形式将迷宫及其通路输出到标准终端上，其中“0”表示障碍，“2”表示通过的路径，“3”表示死胡同，没有显示的区域表示没有到达过的地方。
5、 本程序只求出一条成功的通路。但是只要对函数进行小量的修改，就可以求出其他全部的路径。
6、 程序执行命令为：创建迷宫→求解迷宫→输出迷宫。
2021-04-13 18:12:29
247KB
1
一、实验名称：二叉树的遍历方法
二、实验目的：
（1）熟悉C语言的上机环境，进一步掌握C语言的结构特点；
（2）掌握二叉树的储存结构的定义及C语言实现；
（3）掌握二叉树的三种遍历方法，即先序遍历，中序遍历，后序遍历；
（4）实现递归到非递归方法的转变；
三、实验内容：
建立一棵用二叉树链表方式存储的二叉树，并对其进行遍历（先序遍历，中序遍历，后序遍历），打印遍历结果。
要求：从键盘输入先序序列，以二叉链表作为存储方式，建立二叉树实现遍历，采用递归和非递归的两种方法实现。
2021-04-11 14:00:06
67KB
1