どのように再帰バイナリ検索アルゴリズムを実装するには？

Question

整数配列の再帰的バイナリ検索アルゴリズムを昇順でソートする必要があります（例：1,2,3,4...）。

私が持っている配列は、以下の数値が含まれています

0 0 0 0 0 0 0 1 2 2 3 3 3 3 5 6 7 7 7 9 

しかし、バイナリサーチの私の現在の実装では唯一、それが9を見つけることができませんが、何らかの理由で3の右側に番号を見つける7 、6、および以下の5

が私のコードです：

private int srchHelper(int[] array, int first, int last, int x) { 
    if (first > last) return - 1; 
    int mid = (first + last)/2; 
    if (array[mid] == x) { 
     return mid; 
    } 
    if (array[mid] < x) { 
     return srchHelper(array, (mid + 1), last, x); 
    } 
    else return srchHelper(array, (mid - 1), last, x); 
} 

Answer 1

あなたは、アルゴリズムが何をするかについて明確にしていることを確認し、その後、あなたの再帰呼び出しが得意長い見てみましょう。