これはなぜ要素のインデックスを返さないのですか？

Question

これがなぜ検索された要素のインデックスを返さないのか分かりません。入力はソートされた配列、そのサイズ、見つかる要素です。

int binarySearch(int a[], int size, int key){ 
    int mid = (size)/2; 
    if(a[mid] == key){ 
    return mid; 
    }else if(size ==1 || size ==0){ 
     return -1; 
    } 

    if(key<a[mid]){ 
    return binarySearch(a, mid, key); 
    }else if (key > a[mid]){ 
    return binarySearch(a+(mid), size-mid, key); 
    } 
} 

Answer 1

key > a[mid]場合は、binarySearchだけ配列の後半を参照してくださいので、後半へのインデックスを返しますよう、mid + binarySearch(a+(mid), size-mid, key)を返却する必要があります。