递推法用c编写一个求阶乘的函数

以下是使用递推法编写的求阶乘的函数：

#include <stdio.h>

int factorial(int n) {
    int result = 1;
    for (int i = 2; i <= n; i++) {
        result *= i;
    }
    return result;
}

int main() {
    int n;
    printf("请输入一个非负整数：");
    scanf("%d", &n);
    printf("%d的阶乘是%d\n", n, factorial(n));
    return 0;
}

这个函数使用for循环和一个变量result来计算阶乘。从2开始，每次循环将i乘以result，最终返回result的值。在main函数中，用户输入一个非负整数n，然后调用factorial函数计算n的阶乘并输出结果。

相关问题

c语言写让算阶乘的递推法程序。

在C语言中，你可以使用递归函数来编写计算阶乘的程序，这是一种经典的递推算法示例。阶乘的定义是：n! = n * (n - 1)!, 当n为0或1时，阶乘的结果为1。

下面是一个简单的C语言程序，实现了计算非负整数阶乘的功能：

#include <stdio.h>

unsigned long long factorial(int n) {
    // 递归的基本情况：0和1的阶乘都是1
    if (n == 0 || n == 1) {
        return 1;
    } else {
        // 递归调用自身，将n减一，并与当前结果相乘
        return n * factorial(n - 1);
    }
}

int main() {
    int num;
    
    printf("请输入一个非负整数：");
    scanf("%d", &num);

    if (num >= 0) {
        unsigned long long result = factorial(num);
        printf("%d 的阶乘是 %llu\n", num, result);
    } else {
        printf("输入错误，只接受非负整数。\n");
    }

    return 0;
}

在这个程序中，`factorial`函数是递归部分，它会一直调用自身直到达到基本情况（n为1）。当用户输入一个值后，程序会调用这个函数并打印结果。注意递归可能导致栈溢出对于较大的数值，所以这个版本仅适用于较小的阶乘计算。

用C语言编写二分法求方程实根的减半递推算法

好的，这是一个关于编程的问题。二分法求方程实根是一个常见的算法问题，我们可以使用递归或迭代的方式实现。以下是用C语言编写的减半递推算法：

#include <stdio.h>
#include <math.h>

double f(double x) // 定义要求解的方程 f(x)
{
    return x * x * x - 4 * x * x + 3 * x + 1;
}

double bisection(double a, double b, double eps) // 减半递推算法
{
    double c;
    while (fabs(a - b) > eps) // 二分判断条件
    {
        c = (a + b) / 2;
        if (f(c) == 0 || fabs(a - b) / 2 < eps)
            return c;
        if (f(a) * f(c) < 0)
            b = c;
        else
            a = c;
    }
    return (a + b) / 2;
}

int main()
{
    double a = -10, b = 10, eps = 0.000001;
    double root = bisection(a, b, eps);
    printf("方程实根为: %.6lf\n", root);
    return 0;
}

这个算法能够在一定精度范围内找到方程的实根。请问还有什么需要帮助的吗？