C++递归实现数组元素顺序查找程序

#include<iostream>
#include<stdlib.h> 
using namespace std;


// 顺序查找数组中元素位置的递归函数
int Shun(int A[], int n, int item, int i) {
    // 如果当前位置的元素等于目标元素，返回当前下标
    if (A[i] == item) return i;
    // 如果已经超出数组范围，说明未找到，返回 -1
    if (i >= n) return -1;
    // 如果当前位置元素不是目标元素，继续下一个位置查找
    if (A[i]!= item) {
        return Shun(A, n, item, i + 1);
    }
}

int main() {
    // 定义测试数组和数组长度
    int A[] = {0, 1, 2, 3, 4, 5, 6};
    int n = 7;

    // 输出查找结果
    std::cout << Shun(A, 7, 4, 0);

    return 0;
}