在c语言中用递归算法求 n（小于 10 的正整数） 的阶乘 n!

在C语言中，递归算法可以非常简洁地用来计算一个正整数n的阶乘。阶乘(n!)是指所有从1到n的正整数相乘的结果，比如5的阶乘就是5 * 4 * 3 * 2 * 1。下面是一个递归函数的例子：

#include <stdio.h>

// 定义递归函数来计算阶乘
long long factorial(int n) {
    // 基本情况：当n等于0或1时，返回1作为阶乘结果
    if (n == 0 || n == 1) {
        return 1;
    }
    // 递归情况：n的阶乘等于n乘以(n-1)的阶乘
    else {
        return n * factorial(n - 1);
    }
}

int main() {
    int num;
    
    printf("请输入一个小于10的正整数：");
    scanf("%d", &num);

    // 检查输入是否有效，并计算阶乘
    if (num >= 1 && num <= 10) {
        long long result = factorial(num);
        printf("%d的阶乘是：%lld\n", num, result);
    } else {
        printf("输入错误，数字应小于10。\n");
    }

    return 0;
}

在这个程序中，`factorial`函数会一直递归调用自身，直到达到基本情况才停止并返回阶乘值。

相关问题

在c语言中用递归算法求第n个斐波那契数

可以使用递归算法来计算斐波那契数列。以下是 C 语言中使用递归算法求解第 n 个斐波那契数的代码：

#include <stdio.h>

int fibonacci(int n) {
    if (n <= 1)
        return n;
    return fibonacci(n - 1) + fibonacci(n - 2);
}

int main() {
    int n;
    printf("Enter the number of terms: ");
    scanf("%d", &n);
    
    printf("Fibonacci Series: ");
    for (int i = 0; i < n; ++i) {
        printf("%d ", fibonacci(i));
    }
    return 0;
}

在上面的代码中，我们定义了一个名为 fibonacci 的递归函数，该函数使用 n 作为参数。如果 n 小于等于 1，则函数返回 n。否则，函数将调用自身来计算前两个斐波那契数，然后将它们相加来获取当前的斐波那契数。最后，我们在主函数中使用循环来打印前 n 个斐波那契数。

需要注意的是，递归算法的效率较低，因为它会重复计算许多相同的值。对于大数值的斐波那契数列，递归算法可能会导致计算时间非常长，并且可能会耗尽计算机的内存。因此，当需要计算大数值的斐波那契数列时，最好使用迭代算法。

C语言用循环和递归算法求 n（小于 10 的正整数） 的阶乘 n!。

使用循环的算法：

#include <stdio.h>

int main() {
    int n, i, factorial = 1;
    printf("请输入一个小于10的正整数：");
    scanf("%d", &n);
    for (i = 1; i <= n; i++) {
        factorial *= i;
    }
    printf("%d的阶乘为：%d\n", n, factorial);
    return 0;
}

使用递归的算法：

#include <stdio.h>

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

int main() {
    int n, result;
    printf("请输入一个小于10的正整数：");
    scanf("%d", &n);
    result = factorial(n);
    printf("%d的阶乘为：%d\n", n, result);
    return 0;
}

这两种算法的结果是一样的，可以根据实际情况选择使用哪一种。