我的代码如下:

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;
    }


上面是一个递归代码。

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

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

但是由于每次调用后我都将sum_max初始化为零,所以我的sum_max变为0;

如果我将sum_max声明为全局变量,则可以解决该问题。
但是我不允许使用全局变量。

我也尝试传递sum_max递归函数的参数,但这不起作用。

最佳答案

如果仅检查变量是否为null,则可以初始化该变量而无需第二种方法,将其初始化并将其传递给下一个方法(这样它将被初始化)

//very basic endless example
public void myRecursiveMethod(Object var){

    if (var==null){
      var = new Object();
    }

    myRecusivemethod(var);
}

10-01 05:01
查看更多