折半查找的递归实现

/** * 2017年4月19日18:01:27 * ------------------------------------------------------ * 本程序的问题描述: * 折半查找算法的递归实现 * ------------------------------------------------------ * 本程序的主要思路是: * data[]原始数据，x 待查找的值，low 查找范围的起始，查找范围的终止 * ------------------------------------------------------ */ //递归法 int IterBiSearch(int data[], const int x, int low, int high) { int mid = -1; mid = (low + high) / 2; if (x == data[mid]) { return mid; } else if (x < data[mid]) { return IterBiSearch(data, x, low, mid - 1); } else if (x > data[mid]) { return IterBiSearch(data, x, mid + 1, high); } return -1; }