递归算法可以用来实现二分查找。二分查找是一种高效的搜索算法，适用于已排序的数组。下面是使用递归算法实现二分查找的示例代码：
#include <iostream>
using namespace std;
// 递归二分查找函数
int binarySearch(int arr[], int low, int high, int target) {
if (low > high) {
return -1; // 查找失败，返回-1
}
int mid = low + (high - low) / 2; // 计算中间元素的下标
if (arr[mid] == target) {
return mid; // 找到目标元素，返回下标
} else if (arr[mid] > target) {
return binarySearch(arr, low, mid - 1, target); // 目标元素在左半部分，继续递归查找
} else {
return binarySearch(arr, mid + 1, high, target); // 目标元素在右半部分，继续递归查找
}
}
int main() {
int arr[] = {
2, 4, 6, 8, 10, 12, 14, 16, 18, 20};
int n = sizeof(arr) / sizeof(arr[0]);
int target = 12;
int result = binarySearch(arr, 0, n - 1, target);
if (result == -1) {
cout << "目标元素未找到" << endl;
} else {
cout << "目标元素的下标为 " << result << endl;
}
return 0;
}
在上述示例代码中，binarySearch函数接收一个已排序的整数数组arr、数组的最低下标low、最高下标high和目标元素target作为参数。首先，判断low是否大于high，如果是，则说明查找失败，返回-1。然后，计算中间元素的下标mid。如果中间元素等于目标元素，返回中间元素的下标。如果中间元素大于目标元素，则目标元素在数组的左半部分，继续递归调用binarySearch函数，在左半部分查找目标元素。如果中间元素小于目标元素，则目标元素在数组的右半部分，继续递归调用binarySearch函数，在右半部分查找目标元素。
在main函数中，创建一个已排序的整数数组arr，并指定要查找的目标元素为target。然后调用binarySearch函数进行二分查找，并根据返回值判断是否找到目标元素。
运行以上代码，输出结果为：
目标元素的下标为 5
这表示目标元素12在数组中的下标为5。
希望以上代码能解决你的问题。如果有任何进一步的疑问，请随时提问。