网站建设图片大全,网站建设是指,wordpress 文章前空格,电商网站营销方案递归算法可以用来实现二分查找。二分查找是一种高效的搜索算法#xff0c;适用于已排序的数组。下面是使用递归算法实现二分查找的示例代码#xff1a;
#include iostream
using namespace std;// 递归二分查找函数
int binarySearch(int arr[], int low, int high,…递归算法可以用来实现二分查找。二分查找是一种高效的搜索算法适用于已排序的数组。下面是使用递归算法实现二分查找的示例代码
#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。
希望以上代码能解决你的问题。如果有任何进一步的疑问请随时提问。
