用c语言设计一个递归算法，实现在一个线性表中搜索一个指定关键字值的元素

在C语言中，你可以使用递归算法设计一个线性表的搜索功能。这里我们假设线性表是一个整数数组，而我们要查找的目标值是通过下标访问的。以下是递归搜索的简单示例：

#include <stdio.h>

// 递归函数，用于在数组中查找目标值
int recursive_search(int arr[], int size, int target, int index) {
    // 基本情况：如果索引越界或数组已空，返回 -1 表示未找到
    if (index >= size || arr[index] == target) {
        return index; // 如果找到目标值，直接返回其索引
    }
    
    // 递归情况：检查当前元素是否为目标值，若不是则继续在剩余部分搜索
    else if (arr[index] != target) {
        // 递归调用，将索引加一以便搜索下一个位置
        return recursive_search(arr, size, target, index + 1);
    }
}

int main() {
    int data[] = {1, 5, 7, 9, 10}; // 示例线性表
    int size = sizeof(data) / sizeof(data[0]);
    int target = 7;
    int result = recursive_search(data, size, target, 0);

    // 检查结果并打印
    if (result != -1) {
        printf("元素 %d 在索引 %d 找到\n", target, result);
    } else {
        printf("元素 %d 未找到\n", target);
    }

    return 0;
}