![img](https://img-mid.csdnimg.cn/release/static/image/mid/ask/497458451246146.png "#left
这一般都是递归吧，找到每一步的规律
也可以啊，dfs一般用来找所有路径，非递归的bfs是找最短路径， 如果想找最短路径也可以用bfs