首先从起始点开始看它的八个方向中有几个方向可以走,假如有5个方向可走,再看这5个位置下一步分别有几步可走,把这个值赋给一个数组s[],再对数组进行从小到大排序,然后从5步中s[]值最小的走,依次递归,每次从s[]值最小的走,如果步骤号step等于棋盘规格m*n,则说明全部走完了;如果遇到无路可走的情况,step--,退回到上一步,当一直退到起始点时候,说明无法全部遍历。
发送: “MPS新能源” 获取验证码,验证成功后下载文件。