c语言递归与非递归给定已按升序排好序的n个元素a[0:n-1]，现要在这n个元素中找出一特定元素x

在C语言中，查找一个特定元素`x`可以使用递归和非递归的方式实现。这里我会分别介绍这两种方法：

**非递归查找（线性搜索）**：
这种方法是最基本的遍历数组寻找元素的方式，不需要递归。

int linear_search(int arr[], int n, int x) {
    for (int i = 0; i < n; i++) {
        if (arr[i] == x)
            return i;
    }
    // 如果未找到，返回 -1 或类似值表示不存在
    return -1;
}

**递归查找（分治法）**：
递归方法通常通过将问题分解成更小的子问题来实现。在这种情况下，我们可以在数组的第一个元素和最后一个元素之间比较，如果中间的元素就是目标，就返回索引；否则，递归地在子数组中继续查找。

// 使用递归来查找
int recursive_search(int arr[], int low, int high, int x) {
    if (low > high)
        return -1; // 边界条件：数组为空或已经越界

    int mid = low + (high - low) / 2;

    if (arr[mid] == x)
        return mid; // 找到目标

    else if (arr[mid] < x) // x应该在mid的右边
        return recursive_search(arr, mid + 1, high, x);

    else // x应该在mid的左边
        return recursive_search(arr, low, mid - 1, x);
}