下の反復構造を再帰関数に書き換えるのですが誰か教えてくださいませんか？
これは2分サーチ用なのですがこの関数は引数として整数型配列、
探索範囲の開始添字と終了添字、探索キーを受け取り探索キーが見つかった時は
その配列要素の添字を返してそれ以外はー１を返すのが条件です。
よろしくお願いします。

int binarySearch(int b[], int searchKey, int low, int high)
{
int middle;

while(low <= high){
middle = (low + high)/2;

printRow(b, low, middle ,high);

if(searchKey == b [middle])
return middle;
else if( searchKey < b [middle])
high = middle - 1;
else
low = middle + 1;
}
return -1;
}

プログラムの前文は↓です
http://do.sakura.ne.jp/~junkroom/cgi-bin/megabbs/readres.cgi?bo=lounge&vi=1055741073
よろしくお願いします。