c语言中 设计一个递归算法，实现在一个线性表中搜索一个指定关键字值的元素 动态生成一维数组空间

在 C 语言中设计一个递归算法用于在一个动态分配的一维数组线性表中搜索特定关键字值，我们可以创建一个函数，它接收数组、数组长度、关键字值以及当前索引作为参数。以下是递归搜索的基本思路：

#include <stdio.h>
#include <stdlib.h>

// 定义递归搜索函数
int search(int *arr, int size, int key, int index) {
    // 基本情况：如果数组已搜索完毕或找到匹配项，返回结果
    if (index == size || arr[index] == key) {
        return arr[index];
    }
    
    // 递归情况：继续搜索下一个元素
    else {
        return search(arr, size, key, index + 1);
    }
}

int main() {
    int n; // 输入线性表的大小
    printf("请输入线性表的大小：");
    scanf("%d", &n);

    // 动态分配数组
    int *array = malloc(n * sizeof(int));
    if (!array) {
        perror("内存分配失败");
        exit(1);
    }

    printf("请输入线性表中的元素（输入完后输入0结束）：");
    for (int i = 0; i < n; ++i) {
        scanf("%d", &array[i]);
        if (i != n - 1) {
            scanf("%*d"); // 忽略空格，防止干扰下一次输入
        }
    }

    // 结束输入后查找关键字
    int target;
    printf("请输入要查找的关键字：");
    scanf("%d", &target);

    int result = search(array, n, target, 0); // 开始搜索
    if (result != -1) {
        printf("找到目标值 %d，它位于索引 %d\n", target, result);
    } else {
        printf("未找到该关键字\n");
    }

    // 释放动态分配的内存
    free(array);

    return 0;
}