在 C++ 中线性搜索给定数组中的元素的递归程序
给定一个包含任意顺序整数的整数数组Arr[]。目标是使用数组上的递归搜索找到数组中存在的输入整数val。
如果在输入数组Arr[]中找不到val，则返回-1。如果在Arr[]中找到，则打印val的索引。
例子
输入 −Arr[]={11,43,24,50,93,26,78}val=26
输出 -26在索引5处找到
说明 -
Elements in the array start from index 0 to index=array length -1. First index=0 last index=6 : 11 != 26, 78 != 26 → 0+1 , 6-1 First index=1 last index=5 : 43 != 26, 26 = 26 return 5 26 is present at index 5.
输入 −Arr[]={11,43,24,50,93,26,78}val=66
输出 -66不存在
说明-
Elements in the array start from index 0 to index=array length -1. First index=0 last index=6 : 11 != 66, 78 != 66 → 0+1 , 6-1 First index=1 last index=5 : 66 != 26, 66 != 26 → 1+1 , 5-1 First index=2 last index=4 : 24 != 66, 93 != 66 → 2+1 , 4-1 First index=3 last index=3 : 50 != 26, 50 != 26 → 3+1 , 3-1 First index=3 last index=2 3>2 end 66 not found.
下面程序中使用的方法如下
在这种方法中，我们将从两端线性地遍历数组。将输入值与两端的元素进行比较。如果找到，则返回索引，否则递归检查下一个元素，其中firstindex=prevfirstindex+1和lastindex=prevlastindex-1。如果第一个索引>最后一个索引，则找不到元素。
取具有整数元素的输入数组Ar[]。
将要搜索的元素作为val。
函数searchRec(intarr[],intstart,intend,intnum)接受一个数组、第一个和最后一个索引以及要搜索的值num，如果找到则返回索引。
取变量结果为-99。
如果arr[start]==num然后将结果设置为开始
如果arr[end]==num则将结果设置为end
如果（开始>结束）然后设置结果=-1。遍历整个数组
如果结果的值不是-99，则返回结果，否则使用searchRec(arr,start+1,end-1,num)递归搜索
内部主要检查返回值并相应地打印结果
示例
#include<bits/stdc++.h>
using namespace std;
int searchRec(int arr[], int start,int end, int num){
int result=-99;
if (start > end){
result= -1;
}
if (arr[start] == num){
result=start;
}
if (arr[end] == num){
result=end;
}
if( result!=-99){
return result;
}
return searchRec(arr, start + 1, end - 1, num);
}
int main(){
int Arr[] = {11,43,22,56,33,26,78};
int i;
int len = sizeof(Arr) / sizeof(Arr[0]);
int val = 56;
int pos = searchRec(Arr, 0, len - 1, val);
if (pos == -1){
cout<<val<<" is not present" ;
}
else{
cout<<val<<" 在索引处找到 "<<pos;
}
return 0;
}输出结果如果我们运行上面的代码，它将生成以下输出
56 在索引处找到 3