迷宫递归算法

                    一直对栈的用作回溯处理这些用法不熟悉，所以迷宫用栈的深度搜索一直都没写出来，今天又看看了严老师的数据结构，参考了上面的算法，把迷宫递归和用栈回溯都写了下，用的是类C语言，代码显得有些冗杂

    先是用递归写出来的，关键部分注释了下:

    

/** ********************************************************************
      purpose:    迷宫递归算法
   maze[][]是迷宫的二维图,path[]是记录路径的数组
   point 是自定义结构体,有x、y表示坐标
*********************************************************************/

void  maze_path( int  maze[][ 5 ], int  path[],point start,point des, int  length)                        
... {
    int i;
    bool flag=false;
    if(start.x==des.x&&start.y==des.y)                            //如果是目的点
    ...{
        for (i=1;i<length;i++)
            printf("%d->",path[i]);
        printf("%d 查找完毕 ",(start.x-1)*3+start.y);
    }
    else
    ...{
        maze[start.x][start.y]=1;
        path[length]=(start.x-1)*3+start.y;         /**/