递归二分法实现疑问：递归调用位置是否正确？

你的代码当前混合了迭代（while循环）和递归逻辑，而且递归调用的返回值完全未被利用，这不是正确的纯递归实现方式——递归调用后仍依赖外层while循环执行计算，等于递归调用只增加了iteration计数，实际没起到递归的作用。

具体问题点 #

• 递归调用bisection(a, b)后没有接收返回值，也未用递归结果更新当前区间或根值，递归逻辑完全无效。
• 成员变量iteration会在多次递归中累加，但如果后续再次调用bisection方法，该值不会自动重置，导致计数错误。
• 纯递归实现不需要while循环，应该用递归自身实现区间缩小的循环逻辑，终止条件应为区间长度小于精度要求。

修正后的纯递归实现 #

private static final double EPSILON = 0.25;

// 对外暴露的方法，初始化递归参数
public double bisection(double a, double b) {
    // 每次调用前重置迭代计数（如果用成员变量的话）
    // this.iteration = 0;
    return bisectionRecursive(a, b, 0);
}

// 核心递归方法
private double bisectionRecursive(double a, double b, int iteration) {
    iteration++;

    // 检查区间合法性：两端点函数值同号，说明无实根
    if (f(a) * f(b) >= 0) {
        throw new IllegalArgumentException("输入的区间[a,b]不包含方程的根");
    }

    double c = (a + b) / 2;
    // 递归终止条件：区间长度小于精度，或找到精确根
    if ((b - a) < EPSILON || f(c) == 0.0) {
        // 如果用成员变量存储计数，这里赋值
        // this.iteration = iteration;
        return c;
    }

    // 根据函数值符号决定递归方向，直接返回递归结果
    if (f(c) * f(a) < 0) {
        return bisectionRecursive(a, c, iteration);
    } else {
        return bisectionRecursive(c, b, iteration);
    }
}

public double f(double x) {
    return x * x - 2;
}

// 如果保留成员变量的迭代计数，get方法不变
// private int iteration = 0;
// public int getIteration(){
//     return iteration;
// }

修正说明 #

• 拆分出专门的递归方法bisectionRecursive，将迭代次数作为参数传递，避免成员变量的副作用，每次调用bisection都会从0开始计数；如果坚持用成员变量，需在调用前手动重置。
• 移除了while循环，用递归自身实现区间缩小的逻辑，每次递归都会生成新的缩小区间，直到满足终止条件。
• 递归调用时直接返回结果，确保计算结果能正确传递到上层调用，实现递归的核心价值。
• 将非法区间的处理从返回0.0改为抛出异常，更符合逻辑（0.0并非方程的根，应明确提示调用者区间不合法）。

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