如果是非递归情况 

如果当前点（方格）为出口，则成功退出 （否则）

如果可继续走(向相邻点试探)，存在某个可前进 的相邻点(分支)则：

1、将当前点保存，以便回退

2、将相邻点作为当前点继续(该分支)

如果不能前进则：

1、取出最近保存的点，回退作为当前点

2、如果无法取出，则无通路，失败退出 

接下来考虑递归情况

#include 
using namespace std;
typedef struct ElemType{int x;int y;
};
typedef struct StackNode { //栈元素结点定义ElemType data; //结点数据StackNode* next; //结点链接指针
}*LinkStack; //链式栈
void InitStack(LinkStack& S) { //栈初始化S = NULL; //栈顶(链头)指针置空
}
int IsEmpty(const LinkStack& S) { //判栈空否return S == NULL;
}
int Push(LinkStack& S, ElemType& e) { //进栈StackNode* s = new StackNode;if (!s) exit(1); //可省略s->data = e; //结点赋值s->next = S; S = s; //链入栈顶return 1;
}
int Pop(LinkStack& S, ElemType& e) { //出栈if (IsEmpty(S)) return 0;StackNode* q = S;S = q->next; e = q->data; //摘下原栈顶delete q; return 1; //释放原栈顶结点
}
void ReTraverse(const LinkStack& S) {if (S) {ReTraverse(S->next);cout << "("<data.x<<","<data.y<<")"<