Java递归求解多跳迷宫路径时普通与增强for循环输出不一致问题
普通for循环与增强for循环结果不一致的核心原因
所有被注释的普通for循环均存在循环边界条件的变量引用笔误,完全不具备遍历目标路径列表的正确逻辑,和相邻的增强for循环不存在等价性。
具体错误定位
三处注释掉的普通for循环,全部存在同一个共性问题:循环终止条件错误引用了外层循环的控制变量i,没有使用内层循环自己的控制变量j做边界判断。
- 水平移动分支的错误代码:
本应判断for(int j = 0; i < hl.size(); j++){ ral.add("h" + i + hl.get(j)); }j < hl.size()才触发循环终止,实际写为了i < hl.size()。 - 垂直移动分支的错误代码:
同样错将判断条件写为for(int j = 0; i < vl.size(); j++){ ral.add("v" + i + vl.get(j)); }i < vl.size(),而非j < vl.size()。 - 对角线移动分支的错误代码:
错误引用for(int j = 0; i < dl.size(); j++){ String ss = dl.get(j); ral.add("d" + i + ss); }i作为边界判断变量,正确应为j < dl.size()。
错误逻辑带来的运行异常
- 循环执行完全失控:内层循环的终止条件不受自身变量
j的控制,只要外层变量i的取值小于对应列表的长度,j就会持续自增,永远不会在遍历完列表所有元素后正常退出。 - 高频触发下标越界:
j持续累加直到超过列表的最大索引,直接抛出IndexOutOfBoundsException,无法完成正常的路径结果拼接。 - 特殊无异常场景下结果错乱:哪怕没有触发越界,遍历的元素数量、顺序完全不符合预期,输出的路径要么缺失要么重复,和增强for循环逐一遍历所有子路径、拼接固定方向前缀的正确逻辑完全不匹配。
修正后的等价普通for循环写法
仅需将所有循环终止条件中的i替换为内层控制变量j,即可实现和增强for循环完全一致的逻辑,以水平分支为例:
// 修正后与增强for循环等价的普通for循环 for(int j = 0; j < hl.size(); j++){ ral.add("h" + i + hl.get(j)); }
垂直、对角线分支按照同样规则修改边界条件即可。
内容的提问来源于stack exchange,提问作者Nabeel Khan
相关产品推荐
相关产品推荐

