因此,我试图用一种方法来解决分而治之的原则和多次递归调用.一切正常,但我编写的方法的输出有问题.
该方法的目的是返回数组中所有连续数字对的总和.我在那里95%,但没有得到我期望的输出,并且多年来一直试图将我撞到桌子上,试图找出原因.
该数组是:
int[] array = { 11, 6, 87, 32, 15, 5, 9, 21 };
方法是:
public int consecutivePairsSum_DivideAndConquer(int start, int end, int[] array) {
int leftSum;
int rightSum;
int middle = (start + end) / 2;
if (start == middle) {
return array[middle];
} else {
leftSum = array[start] + array[start + 1];
leftSum += consecutivePairsSum_DivideAndConquer(start, middle, array);
}
if (middle == end) {
return array[end];
} else {
rightSum = array[middle] + array[middle+1];
rightSum += consecutivePairsSum_DivideAndConquer(middle+1, end, array);
}
return leftSum + rightSum;
}
这是我的方法调用:
System.out.println(rF.consecutivePairsSum_DivideAndConquer(0, array.length-1, array));
我认为这与我拆分数组的方式有关,但是没有任何实验能给我正确的输出.
预期产量:340
实际产量:330
任何建议最欢迎,这真让我发疯! :p
ps任何有用的链接,在这里我都可以找到可靠的在线教程/关于递归的好书,也都很好(如果在SO的范围之内,请参见如何不直接解决编程问题)