Java递归实现指定步数骑士走位报错求助

看起来你在实现骑士指定步数内可达位置的功能时，遇到了递归相关的报错！让我帮你梳理下问题和解决办法。

你的问题回顾 #

你要实现的功能是：给定骑士初始位置，在8x8棋盘上打印出它在指定步数内可到达的所有位置。预期样例：

步数：1，初始行：3，初始列：3 → 输出8行棋盘字符串，用x标记所有可达位置

但运行时一直报这个错误：

at KnightMoves.move(KnightMoves.java:24)
at KnightMoves.move(KnightMoves.java:27)

你的代码开头是：

import java.util.Scanner;
// 后续代码内容...

问题根源分析 #

从报错的栈轨迹来看，这明显是无限递归或者栈溢出导致的——你的move方法在第27行又调用了自身，但没有正确的终止条件或者边界校验，导致递归根本停不下来，最终触发栈溢出错误。

针对骑士移动的递归实现，有几个核心要点你肯定没处理好，我给你拆解下：

• 递归必须有明确的终止条件：当剩余步数为0时，必须停止递归并标记当前位置。
• 棋盘边界必须校验：每次计算骑士的下一个位置后，要先判断这个位置是否在8x8棋盘的合法范围内（比如行/列是0-7或者1-8，取决于你代码里的索引逻辑），越界的位置绝对不能进入递归。
• 可选但重要：避免重复递归：如果步数大于1，最好记录已经处理过的位置，不然同一个位置会被反复递归调用，既浪费性能也可能引发异常。

修正后的代码参考 #

我给你写了一个可运行的递归实现框架，你可以对照着调整你的代码：

public class KnightMoves {
    // 骑士的8种可能移动方向（行偏移，列偏移）
    private static final int[][] KNIGHT_MOVES = {{-2, -1}, {-2, 1}, {-1, -2}, {-1, 2},
                                               {1, -2}, {1, 2}, {2, -1}, {2, 1}};
    private static boolean[][] reachablePositions;
    private static final int BOARD_SIZE = 8;

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        
        System.out.print("请输入步数：");
        int totalSteps = scanner.nextInt();
        System.out.print("请输入初始行（1-8）：");
        int startRow = scanner.nextInt() - 1; // 转成0-based索引，方便数组操作
        System.out.print("请输入初始列（1-8）：");
        int startCol = scanner.nextInt() - 1;

        // 初始化可达位置数组，默认都是false
        reachablePositions = new boolean[BOARD_SIZE][BOARD_SIZE];
        // 启动递归计算
        calculateReachable(startRow, startCol, totalSteps);

        // 打印最终棋盘
        printBoard();
    }

    private static void calculateReachable(int currentRow, int currentCol, int remainingSteps) {
        // 递归终止条件：剩余步数为0，标记当前位置为可达
        if (remainingSteps == 0) {
            reachablePositions[currentRow][currentCol] = true;
            return;
        }

        // 标记当前位置为可达（因为是"步数内"，包括走0步到剩余步数的所有位置）
        reachablePositions[currentRow][currentCol] = true;

        // 遍历骑士的所有可能移动方向
        for (int[] move : KNIGHT_MOVES) {
            int newRow = currentRow + move[0];
            int newCol = currentCol + move[1];
            // 检查新位置是否在棋盘范围内
            if (isValidPosition(newRow, newCol)) {
                // 递归调用，剩余步数减1
                calculateReachable(newRow, newCol, remainingSteps - 1);
            }
        }
    }

    // 辅助方法：判断位置是否在棋盘合法范围内
    private static boolean isValidPosition(int row, int col) {
        return row >= 0 && row < BOARD_SIZE && col >= 0 && col < BOARD_SIZE;
    }

    // 打印棋盘的方法
    private static void printBoard() {
        for (int i = 0; i < BOARD_SIZE; i++) {
            for (int j = 0; j < BOARD_SIZE; j++) {
                System.out.print(reachablePositions[i][j] ? "x " : ". ");
            }
            System.out.println();
        }
    }
}

关键修正点解释 #

1. 明确的终止条件：当remainingSteps减到0时，标记当前位置并直接返回，停止递归。
2. 严格的边界校验：用isValidPosition方法统一判断位置是否合法，避免越界访问引发的异常，也防止递归进入无效位置。
3. 正确的可达标记逻辑：因为需求是"指定步数内"的所有位置，所以每一层递归的当前位置都要标记为可达（比如步数1时，初始位置本身+一步能到的8个位置都会被标记）。

你可以回去检查你的代码第24和27行：大概率是没有做边界校验，或者没有正确减少remainingSteps，导致递归无限循环。对照上面的代码调整后，应该就能解决报错问题了！

内容的提问来源于stack exchange，提问作者William