在递归中初始化变量

Question

我的代码如下：

public int workTimeSum(list of parameter){
    int i=0,sum=0,flag=-1;
    boolean b=true;
    Stack<NonOverlapIntervals> str;
    if(st.size()!=1){
        b=recursiveCheck(non_overlap_list,st,Ioj);
        if(b==false){
            st.pop();
        }
        System.out.println("now size is:"+st.size());
    }
    str=(Stack<NonOverlapIntervals>) st.clone();
    System.out.println("Stack is ss");
    while(!str.empty()){
        System.out.println(str.pop().self_id);
    }
    if(b || st.size()==1){
        for(NonOverlapIntervals obj:non_overlap_list){
            i++;
            if(obj.id==ids){
                if(st.size()!=1 && object_Present(st,obj)){
                    continue;
                }
                else{
                    st.push(obj);
                    sum=workTimeSum(non_overlap_list,obj,st,obj.self_id,i);
                    if(sum_max<sum)
                        sum_max=sum;
                }
            }
        }
        flag=1;
    }
    else{
        return 0;
    }

上面是一个递归代码。

您需要在上面的代码中看到的只是sum、sum_max变量。

我正在计算总和，并在每次计算总和时检查它是否大于sum_max。

但是当我在每次调用之后将sum_max初始化为0时，我的sum_max变为0；

如果我将sum_max声明为全局变量，那么问题就消除了。但我不允许使用全局变量。

我还尝试将sum_max作为递归函数的一个参数传递，但这不起作用。

Answer 1

如果您只检查变量是否为null，就可以初始化变量，而不需要第二个方法。如果是，初始化它并将其传递给下一个方法（这样它就会被初始化）

//very basic endless example
public void myRecursiveMethod(Object var){
    if (var==null){
      var = new Object();
    }
    myRecusivemethod(var);
}

Answer 2

我认为答案在于你表达问题的方式。您误解了：您没有初始化变量，而正在递归。您只初始化一次。

为此，有时为递归的第一步（"基本情况"）创建另一种方法可能会有所帮助，该方法可以进行初始化。

然而，您发布的代码实际上与您描述的情况不匹配。在您发布的代码中，您根本没有初始化sum_max。所以我很困惑。