正文

掌握阶乘：C语言中的阶乘函数实现详解与示例代码

/0 浏览量
0724

阶乘是一个数学概念，表示一个非负整数n的阶乘，记作n!，是指将所有小于及等于n的正整数相乘的积。例如，5的阶乘（5!）等于5×4×3×2×1=120。

在C语言中，实现阶乘函数有多种方法，包括递归和迭代两种。下面将详细介绍这两种方法的实现，并提供相应的示例代码。

递归方法

递归是一种编程技巧，函数直接或间接地调用自身。递归方法实现阶乘的思路是：n的阶乘等于n乘以(n-1)的阶乘。

递归阶乘函数

long factorial_recursive(int n) {
    if (n <= 1) {
        return 1;
    } else {
        return n * factorial_recursive(n - 1);
    }
}

示例代码

#include <stdio.h>

int main() {
    int number;
    printf("Enter a positive integer: ");
    scanf("%d", &number);

    if (number < 0) {
        printf("Factorial of a negative number doesn't exist.\n");
    } else {
        printf("Factorial of %d = %ld\n", number, factorial_recursive(number));
    }

    return 0;
}

迭代方法

迭代方法是一种循环结构，通过循环语句重复执行某个操作。迭代方法实现阶乘的思路是：从1开始，逐步乘以2、3、4…直到n。

迭代阶乘函数

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

示例代码

#include <stdio.h>

int main() {
    int number;
    printf("Enter a positive integer: ");
    scanf("%d", &number);

    if (number < 0) {
        printf("Factorial of a negative number doesn't exist.\n");
    } else {
        printf("Factorial of %d = %ld\n", number, factorial_iterative(number));
    }

    return 0;
}

总结

通过以上两种方法，我们可以实现C语言中的阶乘函数。递归方法简洁易懂，但容易导致栈溢出；迭代方法相对稳定，但代码较为繁琐。在实际应用中，可以根据需求选择合适的方法。

-- 展开阅读全文 --