在数组中从左到右查找第一个与x相等的元素,找到返回出现的位置,没有返回-1:
#include<iostream>
using namespace std;
int search(int*, int, const int&);
int main()
{
int a[] = { 1,2,3,4,5,6,7,8 };
int n = sizeof(a) / sizeof(a[0]);
cout<<"6第一次出现的位置:"<<search(a, n, 6);
return 0;
}
int search(int* arr, int n, const int& x)
{
int i;
for (i = 0; i < n && arr[i] != x; i++);
if (i == n)return -1;
else return i;
}
递归查找:
#include<iostream>
using namespace std;
int search(int*, int, const int&);
int main()
{
int a[] = { 1,2,