c语言折半查找递归程序,用递归法编写一个函数fac,求n!的值

好的，下面是回答：

1. 折半查找递归程序

折半查找是一种用于有序数组的查找算法，其思路是每次将待查找的区间缩小一半，直到找到目标元素或者确定目标元素不存在为止。下面是 C 语言实现的折半查找递归程序：

int binary_search(int arr[], int start, int end, int target) {
    if (start > end) {  // 区间不存在，返回 -1
        return -1;
    }
    int mid = start + (end - start) / 2;  // 计算中间位置
    if (arr[mid] == target) {  // 找到目标元素，返回下标
        return mid;
    } else if (arr[mid] > target) {  // 目标元素在左半区间，递归查找
        return binary_search(arr, start, mid - 1, target);
    } else {  // 目标元素在右半区间，递归查找
        return binary_search(arr, mid + 1, end, target);
    }
}

2. 求 n! 的递归函数

求 n! 的递归函数可以用以下公式表示：

n! = n * (n - 1) * (n - 2) * ... * 2 * 1

根据递推关系式，可以得到以下递归函数：

int fac(int n) {
    if (n == 1) {  // 递归边界
        return 1;
    } else {  // 递归计算
        return n * fac(n - 1);
    }
}

以上就是你的答案，希望能够帮助到你。