数据结构与算法--栈和队列2.pptVIP

递归过程 f(5,3)= f(5,2)+f(2,3) =f(5,1)+f(3,2)+f(2,3) =1+f(3,1)+f(1,2)+f(2,3) =1+1+f(1,1)+f(2,3) =1+1+1+f(2,2) =1+1+1+1+f(2,1) =1+1+1+1+1 =5 void print() //输出栈内元素 { if(head!=NULL) { node* p=head; while(p!=NULL) { cout“ ”p-x“ ”p-y; cout“ ”p-directionendl; p=p-next; } } else cout\n栈为空，打印失败\n; } }; //栈类的定义结束 算法分析 void CreateMaze()//创建迷宫 { int max_way=MAX_X*MAX_Y; // 400 int x,y; for(x=0;xMAX_X;x++) for(y=0;yMAX_Y;y++) maze[x][y]=1; //0~19都是墙壁 srand((unsig