JAVAの宿題
ここで私が間違っていることについて、誰かが私にいくつかの指針を与えることができますか? ありがとう。
16. 演習 11(f)、キーの値を見つけるための配列のバイナリ検索の再帰的なソリューションをコーディングします。
public class BinarySearch {
public static void main(String[] args) {
public static int BinarySearch(int[] sorted, int first, int upto, int key) {
if (first < upto) {
int mid = first + (upto - first) / 2; // Compute mid point.
if (key < sorted[mid]) {
return BinarySearch(sorted, first, mid, key);
} else if (key > sorted[mid]) {
return BinarySearch(sorted, mid+1, upto , key);
} else {
return mid; // Found it.
}
}
return -(first + 1); // Failed to find key
}
}
}