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

可以使用循环或递归算法来求 n 的阶乘 n!。以下是使用循环算法的 C 语言实现代码：

#include <stdio.h>

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

如果输入的 n 为 5，则输出结果为：

5! = 120

如果使用递归算法来求 n 的阶乘 n!，可以使用以下 C 语言实现代码：

#include <stdio.h>

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

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

同样，如果输入的 n 为 5，则输出结果为：

5! = 120

相关问题

在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！（n为正整数）的非递归算法和递归算法

在C语言中，计算阶乘(n!)有递归和非递归两种常见的算法。

**非递归算法（迭代法）**：

#include <stdio.h>

unsigned long long factorial(int n) {
    if (n == 0 || n == 1)
        return 1;
    unsigned long long result = 1;
    for (int i = 2; i <= n; ++i)
        result *= i;
    return result;
}

int main() {
    int n;
    printf("Enter a positive integer: ");
    scanf("%d", &n);
    printf("Factorial of %d is %llu\n", n, factorial(n));
    return 0;
}

在这个非递归版本中，我们通过循环逐个乘以从2到n的所有数字，最终得到结果。

**递归算法**：

#include <stdio.h>
unsigned long long factorial(int n) {
    if (n == 0 || n == 1)
        return 1;
    else
        return n * factorial(n - 1);
}

int main() {
    int n;
    printf("Enter a positive integer: ");
    scanf("%d", &n);
    printf("Factorial of %d is %llu\n", n, factorial(n));
    return 0;
}

递归版则是将问题分解成规模较小的问题，即n! = n * (n - 1)!，直到基本情况n=0或1，然后逐层返回并计算结果。