loveclover

摘要： Level 0:递归查找一条可用路径已知int maze[5][5]矩阵表示的迷宫，求解一条(0,0)至(4,4)的路径；思路：1）双向链表存储，走过路径；2）递归调用char shortest_path(Position*currrentPos, Position* desPos);实现查找递归调用char shortest_path()的返回情况：1.在该节点，尝试过 右、下、左、上 四个方向，都无法走通，该节点是条死路， 则return 'n'; 回退到上一节点，在上一节点寻找其他可走的路；2.已经到达目的地desPos，return 'y'; 递归返回 阅读全文