ソートされた配列の極限要素のバイナリ検索の出力が正しくありません

Question

#include <iostream> 

using namespace std; 

int bsearch(int x, int lo, int hi, int a[]) 
{ 
    if(lo <= hi) { 
     int mid = lo + (hi - lo)/2; 
     if(x == a[mid]) { 
      cout<<mid<<endl; 
      return mid; 
     } else if(x < a[mid]) { 
      hi = mid - 1; 
      bsearch(x, lo, hi, a); 
     } else { 
      lo = mid + 1; 
      bsearch(x, lo, hi, a); 
     } 
    } 

    return -1; 
} 

main() 
{ 
    int a[5] = {12, 13, 15, 18, 20}; 
    cout << bsearch(20, 0, 4, a); 
} 

上記はC++でのバイナリ検索の実装です。ソートされた配列を入力として取り込むバイナリ検索を実行する関数を作成しました。 main関数の中で、ソートされた整数の配列を関数の引数として渡しました。プログラムは、配列の極端に位置していない要素を検索するとうまく動作するようですが、極端な要素に対しては間違った出力を与えます。エラーを見つけるために、関数本体に "mid"の値を出力するための "cout"ステートメントを含めました。驚くべきことに、配列の極端な要素の場合でも、midの値は正しく計算されますが、プログラムの出力は極端な要素に対してはまだ間違っています。誰がそれが間違っていることを指摘できますか？

Answer 1

bsearch関数への再帰呼び出しでreturn文が行内にありません。

これは動作するようです：

int bsearch(int x, int lo, int hi, int a[]) 
{ 
    if(lo <= hi) 
    { 
     int mid = lo + (hi - lo)/2; 
     if(x == a[mid]) 
     { 
      return mid; 
     } 
     else if(x < a[mid]) 
     { 
      hi = mid - 1; 
      return bsearch(x, lo, hi, a); 
     } 
     else 
     { 
      lo = mid + 1; 
      return bsearch(x, lo, hi, a); 
     } 
    } 
    return -1; 
}