C++：使用递归在列表中查找整数-何时返回

#include <iostream>
#include <vector>

int recursiveSearch(const std::vector<int>& list, int target) {
    // 检查列表是否为空
    if (list.empty()) {
        return -1; // 返回错误代码表示整数不在列表中
    }

    // 检查当前列表的第一个元素是否等于目标整数
    if (list[0] == target) {
        return 0; // 返回成功代码表示找到了目标整数
    }

    // 递归调用函数，在剩余部分中查找目标整数
    int result = recursiveSearch(std::vector<int>(list.begin() + 1, list.end()), target);
    if (result == -1) {
        return -1; // 返回错误代码表示整数不在列表中
    } else {
        return result + 1; // 返回相对于当前列表的索引值
    }
}

int main() {
    std::vector<int> list = {1, 2, 3, 4, 5};
    int target = 3;
    int index = recursiveSearch(list, target);
    if (index == -1) {
        std::cout << "整数不在列表中" << std::endl;
    } else {
        std::cout << "整数在列表中的索引位置为: " << index << std::endl;
    }
    return 0;
}