java实现分而治之_java中的分而治之算法

我必須用Java編寫一個使用分治法的 算法。給定一個數組V，其中n個int元素 該算法應該計算兩個連續出現的次數。java中的分而治之算法

例如：如果V = [3, 0, 0, 1, 0, 1, 3, 2, 0, 0, 0, 1, 2]，算法應返回3, 請注意，0,0,0對應於有2對連續的零。

我寫了下面的程序，但是當我運行它時，它給了我一個ArrayIndexOutOfBoundsException。 我在做什麼錯？

public class Test {

public static void main(String[] args){

int[] v = {3, 0, 0, 1, 0, 1, 3, 2, 0, 0, 0, 1, 2};

System.out.println(Conta_Zeri_Main(v));

}

public static int Conta_Zeri_Main(int[] v){

if (v.length == 0 || v.length == 1)

return 0;

else

return Conta_Zeri(v, 1, v.length);

}

public static int Conta_Zeri(int[] v, int i, int f){

int m,result,sx,dx;

if (i >= f)

return 0;

else{

m = (i + f)/2;

sx = Conta_Zeri(v, i, m);

dx = Conta_Zeri(v, m+1, f);

result = sx + dx;

if ((v[m] == v[m+1]) && (v[m] == 0))

result++;

return result;

}

}

}

2013-11-09

mario

+5

使用調試器來了解一下。給你的變量賦予有意義的名字，以幫助包括你自己在內的所有讀者理解代碼。 –

+0

你會得到什麼樣的異常？ –

+0

嘗試在if((m