深度优先搜索(depth first search(dfs)) 和 广度/宽度优先搜索(breath first search(bfs))
(一)深度优先搜索(depthfirstsearch(dfs)):沿着一个方向一直找,直到走不了,回到上一个分支,继续;dfs:解析1.将起始点放入path中,并且标记为走过2.dfs:步骤:1.起点存入路径中:先上下左右2.递归流程(x.y)1:判断x,y是否是终点,如果是终点,递归结束2.遍历x,y周围四个点xx,yy{1.判断xx.yy组成的点是否能走,(不是障碍物,没有走过,没有越界)2.