C语言递归函数fac（）求n！

下面是一个用 C 语言递归实现的求 n! 的函数 fac():

int fac(int n)
{
    if(n == 0)
        return 1;
    else
        return n * fac(n-1);
}

函数说明：

首先判断 n 是否为 0，如果是则返回 1，因为 0 的阶乘为 1。

如果 n 不为 0，则递归调用 fac() 函数，传入参数 n-1，然后将 n 乘以 fac(n-1) 的结果。

递归的终止条件就是 n=0。

相关问题

用c语言求a! +b! +c!的值,用一个函数fac(n)求n!。a,b,c 的值有主函数输出，最终得到的值在主函数中输出。

### 回答1：
以下是代码实现：

#include <stdio.h>

int fac(int n) {
    if (n == 0) {
        return 1;
    } else {
        return n * fac(n - 1);
    }
}

int main() {
    int a, b, c;
    printf("请输入a, b, c的值：\n");
    scanf("%d %d %d", &a, &b, &c);
    int result = fac(a) * fac(b) * fac(c);
    printf("a! * b! * c! = %d\n", result);
    return 0;
}

输入示例：

请输入a, b, c的值：
3 4 5

输出示例：

a! * b! * c! = 1728000

注意：这里的代码只是一个示例，可能存在一些边界问题，需要根据实际情况进行调整。

### 回答2：
为了计算a!、b!、c!的值，可以使用一个名为fac的函数来求n的阶乘。

在C语言中，可以使用递归来实现阶乘函数fac(n)。具体实现如下：

unsigned long long fac(int n) {
    if (n == 0 || n == 1) { // 0的阶乘和1的阶乘都为1
        return 1;
    } else {
        return n * fac(n - 1); // 递归调用fac函数求解阶乘
    }
}

在主函数中，可以先输入a、b、c的值，然后调用fac函数分别求得它们的阶乘值，并输出最终结果。

#include <stdio.h>

unsigned long long fac(int n); // 函数声明

int main() {
    int a, b, c;
    unsigned long long result_a, result_b, result_c;

    printf("请输入a的值：");
    scanf("%d", &a);
    printf("请输入b的值：");
    scanf("%d", &b);
    printf("请输入c的值：");
    scanf("%d", &c);

    result_a = fac(a);
    result_b = fac(b);
    result_c = fac(c);

    printf("a的阶乘：%llu\n", result_a);
    printf("b的阶乘：%llu\n", result_b);
    printf("c的阶乘：%llu\n", result_c);

    return 0;
}

unsigned long long fac(int n) {
    if (n == 0 || n == 1) {
        return 1;
    } else {
        return n * fac(n - 1);
    }
}

运行程序后，输入a、b、c的值，即可得到它们的阶乘结果。

### 回答3：
首先，我们需要编写一个函数fac(n)，用于求解n的阶乘。下面是一个使用循环计算阶乘的示例代码：

#include<stdio.h>

unsigned long long fac(int n) {
    unsigned long long result = 1;
    for (int i = 1; i <= n; i++) {
        result *= i;
    }
    return result;
}

int main() {
    int a, b, c;
    
    printf("请输入a的值：");
    scanf("%d", &a);
    
    printf("请输入b的值：");
    scanf("%d", &b);
    
    printf("请输入c的值：");
    scanf("%d", &c);
    
    unsigned long long result_a = fac(a);
    unsigned long long result_b = fac(b);
    unsigned long long result_c = fac(c);
    
    printf("a的阶乘为：%llu\n", result_a);
    printf("b的阶乘为：%llu\n", result_b);
    printf("c的阶乘为：%llu\n", result_c);
    
    return 0;
}

在主函数中，首先通过`scanf()`函数依次输入a、b、c的值，然后调用`fac(n)`函数分别求得a、b、c的阶乘值，并分别存储在`result_a`、`result_b`、`result_c`变量中。最后通过`printf()`函数输出结果。

需要注意的是，由于阶乘可能会非常大，可能超过常规整数类型的表示范围，所以我们使用了`unsigned long long`类型来存储阶乘的结果，以保证能够正确表示较大的阶乘值。

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);
    }
}

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