如何将计算点集最小距离的Java方法改写为递归实现？

原方法通过双层暴力循环枚举所有点对来找到最小距离，下面是改写后的递归实现，核心是把外层循环的迭代逻辑转化为递归调用，逐步缩小需要处理的点范围：

// 保持原有对外接口不变
public double findDeltaL(Point[] pl) {
    // 初始化最小距离为画布对角线的最大可能值
    double initialDelta = Math.sqrt(Math.pow(FTCPPanel.WIDTH, 2) + Math.pow(FTCPPanel.HEIGHT, 2));
    // 重置最近点对存储数组
    this.cp1[0] = null;
    this.cp1[1] = null;
    // 启动递归，从第一个点开始处理
    return recursiveFindDelta(pl, 0, initialDelta);
}

// 递归辅助方法：处理从start索引开始的所有点对
private double recursiveFindDelta(Point[] pl, int start, double currentMinDelta) {
    // 终止条件：当start已经是倒数第二个点时，没有更多后续点可比较，直接返回当前最小距离
    if (start >= pl.length - 1) {
        return currentMinDelta;
    }

    double minDelta = currentMinDelta;
    // 遍历当前start点之后的所有点，计算距离并更新最小距离
    for (int i = start + 1; i < pl.length; i++) {
        double xDiff = pl[start].getX() - pl[i].getX();
        double yDiff = pl[start].getY() - pl[i].getY();
        double distance = Math.sqrt(Math.pow(xDiff, 2) + Math.pow(yDiff, 2));
        
        if (distance < minDelta) {
            minDelta = distance;
            this.cp1[0] = pl[i];
            this.cp1[1] = pl[start];
        }
    }

    // 递归处理下一个起始点，传递当前最小距离，取递归返回的更小值
    return recursiveFindDelta(pl, start + 1, minDelta);
}

逻辑说明 #

• 主方法findDeltaL完全保留原接口，只做初始化工作：设置初始最大距离、清空最近点对数组，然后触发递归。
• 递归方法recursiveFindDelta的核心逻辑：
  1. 当start到达数组倒数第二个元素时，没有更多i > start的点，递归终止，返回当前最小距离。
  2. 先处理当前start点与所有后续点的距离，更新最小距离和对应点对。
  3. 递归调用处理start + 1的点，把当前的最小距离传递下去，最终返回整个递归过程中的最小距离。

注意：这个递归版本和原暴力循环的时间复杂度一致，都是O(n²)，本质还是枚举所有点对。如果需要更高效的O(n log n)实现，那是基于分治思想的递归算法，但上面的代码是严格对应原方法逻辑的递归改写。

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