递归方法中如何在调用结束/再次调用前重置中间变量为0？

需要编写一个递归方法，其中静态变量value（对应需求中的midresult）在调用方法时应初始化为0。单次调用方法（如传入x=5、y=9）能返回正确结果15，但连续多次调用后，静态变量会累加导致返回错误值。

要求：不能在main方法中重置value，也不能直接把重置代码放入递归方法中（会破坏递归逻辑），如何在每次方法运行结束后将value重置为0？

原代码如下：

static int value;

public static int recursivemethod(int x, int y) {
   // TODO
   if(x==0) {
      return y + value;
   }
   else{
      if((x+value)%2==0) {
         value+= (x/2);
         int temp= y;
         y=(x/2);
         x=temp;
         return recursivemethod(x, y);
      }
      else {
         value+= y;
         x-=1;
         y=(y/2);
         return recursivemethod(x, y);
      }
   }
}

解决方案 #

1. 拆分入口方法与递归逻辑 #

写两个方法：一个对外的公共入口方法，负责初始化静态变量；另一个私有方法处理实际递归逻辑。这样每次调用公共方法时都会先重置value，不会干扰递归过程。

修改后的代码：

static int value;

// 对外调用的入口，每次先重置value
public static int recursivemethod(int x, int y) {
    value = 0;
    return actualRecursive(x, y);
}

// 私有递归方法，处理核心逻辑
private static int actualRecursive(int x, int y) {
    if(x==0) {
        return y + value;
    } else {
        if((x+value)%2==0) {
            value+= (x/2);
            int temp= y;
            y=(x/2);
            x=temp;
            return actualRecursive(x, y);
        } else {
            value+= y;
            x-=1;
            y=(y/2);
            return actualRecursive(x, y);
        }
    }
}

2. 用局部参数替代静态变量（推荐） #

静态变量是状态污染的根源，直接把value改成递归方法的参数，用局部变量传递中间结果，彻底解决多次调用的冲突问题，还能保证线程安全。

修改后的代码：

// 对外入口方法，初始化中间值为0
public static int recursivemethod(int x, int y) {
    return recursivemethod(x, y, 0);
}

// 重载递归方法，新增参数存储中间结果
private static int recursivemethod(int x, int y, int value) {
    if(x==0) {
        return y + value;
    } else {
        if((x+value)%2==0) {
            int newVal = value + (x/2);
            int temp= y;
            y=(x/2);
            x=temp;
            return recursivemethod(x, y, newVal);
        } else {
            int newVal = value + y;
            x-=1;
            y=(y/2);
            return recursivemethod(x, y, newVal);
        }
    }
}

这种方法从根源上消除了静态变量的问题，是最稳妥的方案。

3. 递归终止时重置静态变量（应急方案） #

如果必须保留原方法签名，可以在递归的终止条件里先记录结果，再重置value后返回。注意只有最外层递归终止时才会触发重置，不会影响递归过程。

修改后的代码：

static int value;

public static int recursivemethod(int x, int y) {
    if(x==0) {
        int result = y + value;
        value = 0; // 终止时重置
        return result;
    } else {
        if((x+value)%2==0) {
            value+= (x/2);
            int temp= y;
            y=(x/2);
            x=temp;
            return recursivemethod(x, y);
        } else {
            value+= y;
            x-=1;
            y=(y/2);
            return recursivemethod(x, y);
        }
    }
}

这种方法的缺点是，如果递归过程中抛出异常，value可能无法被重置，稳定性不如前两种。

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