使用递归的方式实现简易的二分法
生活随笔
收集整理的這篇文章主要介紹了
使用递归的方式实现简易的二分法
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
int bin_seach(int* arr,int begin, int end, int data) {?? ?
?? ?int nMid = (end - begin) / 2 + begin;
?? ?if (arr[nMid] == data) {//中間值等于查找的值
?? ??? ?return nMid;
?? ?}
?? ?if (begin == end) {//開頭等于結尾,說明數組中無該元素
?? ??? ?return -1;
?? ?}
?? ?if (arr[nMid] > data) {
?? ??? ?end = nMid;
?? ?}
?? ?else if (arr[nMid] < data) {
?? ??? ?begin = nMid;
?? ?}
?? ?return bin_seach(arr, begin, end, data);
}
總結
以上是生活随笔為你收集整理的使用递归的方式实现简易的二分法的全部內容,希望文章能夠幫你解決所遇到的問題。