我正在尝试将此循环转换为递归方法。
这个迭代版本有效:(之后进行递归尝试)
public static int subCompareTwoCol(JobS j1, int index1, int index2, int indexTab1){ //Almost same method as above but with modifications when it encounters a 0.
int indexData = 0;
int cost = j1.jobS[index1].length;
int nZeros = numberCounter(j1.jobS[index2], 0);
//index used under to not do the operations too many times.
int tab1Index = 0;
while(indexData<j1.jobS[index1].length){
if(j1.jobS[index1][indexData] != 0){
assert(index2<6);
int j = numberCounter(j1.jobS[index1], j1.jobS[index1][indexData]);
int k = numberCounter(j1.jobS[index2], j1.jobS[index1][indexData]);
if(j <= k){
cost-=j;
}
if(j > k){
cost-=k;
}
indexData += j;
}else{
//Initialize 3 tabs, stocks them (previous column, actual column and next column).
int[] tab1 = j1.jobS[indexTab1];
int[] tab2 = j1.jobS[index1];
int[] tab3 = j1.jobS[index2];
//I want to convert this part !
//For every numbers from the first tab (starts at the index so it doesnt count the same tool twice if multiple 0's).
for(int i=tab1Index; i<Gui.toolN; i++){
tab1Index++;
if(isIn(tab3, tab1[i]) == true && isIn(tab2, tab1[i]) == false){
//Modifications to cost (and -=1 to nzeros because we "change" a 0 to the new tool).
nZeros-=1;
cost -=2;
tools.add(tab1[i]);
break;
}
}
//This is what i think the code would look for replacing the for loop.
// int i=0;
// boolean b = false;
// assert(tab2[indexData]==0);
// recurs(j1, index1, index2, indexTab1, tab1, tab2, tab3, nZeros, cost, i, tab1Index, b);
// i=0;
indexData++;
}
}
我的递归尝试:
public static void recurs(JobS j1, int index1, int index2, int indexTab1, int[] tab1, int[] tab2, int[] tab3, int nZeros, int cost, int i, int tab1Index, boolean b){ //j1 is the input JobS, start b is false, start i with 0.
i=Integer.valueOf(tab1Index);
if(i<Gui.toolN){
tab1Index++;
if(isIn(tab3, tab1[i]) == true && isIn(tab2, tab1[i]) == false){
//Modifications to cost (and -=1 to nzeros because we "change" a 0 to the new tool).
nZeros-=1;
cost -=2;
tools.add(tab1[i]);
return;
}else{
i++;
recurs(j1, index1, index2, indexTab1, tab1, tab2, tab3, nZeros, cost, i, tab1Index, b);
}
return;
}
我不知道出了什么问题。我试图复制迭代版本中的所有功能,但我就是无法让它工作。 我做错了什么?
最佳答案
基本问题
它们不会“返回到旧状态”——当您退出方法实例时,这些变量将被销毁(释放回内存堆)。
这些是本地变量——在进入方法时分配,在退出时释放;有些是输入参数,并从调用的参数中接收其初始值。因此,他们不会“回到原来的状态”。您看到的是该方法的前一个实例中未更改的状态。
每次调用例程时,都会将另一个实例添加到堆栈中。每个实例都有自己的变量版本,它们恰好共享名称。他们不有共同的值(value)观。
解决方案
您可以通过遵循模块化编程的基本原则来解决这个问题:使用参数列表将值传递到方法中;您可以通过 return
列表返回值。例如,您的最后一个 else
子句可能如下所示:
child_result = recurs(j1, index1, index2, indexTab1,
tab1, tab2, tab3, nZeros,
cost, i, tab1Index, b);
tools.add(child_result);
return tools;
我没有阅读您的代码以了解功能;您很可能需要 tools.add(child_result)
以外的其他东西来累积正确的值。不过,我相信我已经向您提供了当前给您带来麻烦的基本原理。
关于java - 将for循环转换为递归方法java,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/44182152/