// input array is assumed to be sorted
public int BinarySearch(int[] arr, int x)
{
 if (arr.Length == 0)
  return -1;
 int mid = arr.Length / 2;
 if (arr[mid] == x)
  return mid;
 if (x < arr[mid])
  return BinarySearch(GetSubArray(arr,0,mid-1),x);
 else
 {
  int _indexFound = BinarySearch(GetSubArray(arr,mid+1,arr.Length-1),x);
  if (_indexFound == -1)
   return -1;
  else
   return mid + 1 + BinarySearch(GetSubArray(arr,mid+1,arr.Length-1),x);
 }
}
public int[] GetSubArray(int[] arr, int start, int end)
{
 List<int> _result = new List<int>();
 for (int i = start; i <= end; i++)
 {
  _result.Add(arr[i]);
 }
 return _result.ToArray();
}

希望本文所述對大家的C#程序設(shè)計有所幫助。

您可能感興趣的文章:

相關(guān)文章

C#中如何生成安裝包
這篇文章主要介紹了C#中如何生成安裝包問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2023-01-01
C# this關(guān)鍵字的四種用法
這篇文章主要為大家詳細(xì)介紹了C# this關(guān)鍵字的四種用法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2016-12-12
C#迭代器模式(Iterator Pattern)實例教程
這篇文章主要介紹了C#迭代器模式(Iterator Pattern),包括了迭代器的適用范圍及用法實例,需要的朋友可以參考下
2014-09-09
c#讀寫excel文件使用示例
這篇文章主要介紹了c#讀寫excel文件使用示例,需要的朋友可以參考下
2014-02-02
C#無法打開計算機“.”上的 IISADMIN 服務(wù)的解決方法
在使用c#進(jìn)行控制IIS服務(wù)啟動停止的時候，提示：無法打開計算機“.”上的 IISADMIN 服務(wù)
2015-01-01
利用C#實現(xiàn)分割GIF圖片
這篇文章主要為大家詳細(xì)介紹了如何利用C#實現(xiàn)分割GIF圖片的功能，文中的示例代碼講解詳細(xì)，對我們學(xué)習(xí)C#有一定的幫助，感興趣的小伙伴可以了解一下
2022-12-12
淺談C#中[]的幾種用法
本文主要介紹了淺談C#中[]的幾種用法，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
2023-01-01
Unity UGUI的RectMask2D遮罩組件的介紹使用
這篇文章主要為大家介紹了Unity UGUI的RectMask2D遮罩組件的介紹使用詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪
2023-07-07
C# 添加PDF頁眉/頁腳的示例代碼
這篇文章主要介紹了C# 添加PDF頁眉/頁腳的示例代碼，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
2018-08-08
C# WinForm實現(xiàn)鼠標(biāo)穿透功能
在WinForm開發(fā)時,會用到這樣一個場景,給屏幕增加水印Logo,但不影響畫面的操作,這里就會用到鼠標(biāo)穿透功能,下面我們就來學(xué)習(xí)一下鼠標(biāo)穿透功能的具體實現(xiàn)吧
2023-11-11