### Java 实现 n 的阶乘 以下是使用 **Java** 编程语言实现 `n` 的阶乘计算的两种方法：递归法和迭代法。 #### 方法一：递归法 递归法的核心思想是将问题分解成更小的子问题，直到达到基本情况为止。对于阶乘而言，其递归关系为 \( n! = n \times (n-1)! \)，其中 \( 0! = 1 \)[^1]。 ```java public class FactorialRecursive { // 使用递归计算阶乘 public static long factorial(int n) { if (n == 0) { return 1; // 定义 0! = 1 } else { return n * factorial(n - 1); // 递归调用 } } public static void main(String[] args) { int number = 5; // 输入任意正整数 long result = factorial(number); System.out.println(number + "! = " + result); } } ``` #### 方法二：迭代法 迭代法通过循环逐步累乘的方式计算阶乘，避免了递归可能带来的栈溢出问题。 ```java public class FactorialIterative { // 使用迭代计算阶乘 public static long factorial(int n) { long result = 1; for (int i = 1; i <= n; i++) { result *= i; // 累乘 } return result; } public static void main(String[] args) { int number = 5; // 输入任意正整数 long result = factorial(number); System.out.println(number + "! = " + result); } } ``` --- ### C 语言实现 n 的阶乘 在 C 语言中也可以采用递归或循环的方式来实现阶乘计算。以下展示的是基于递归的方法： ```c #include <stdio.h> // 递归计算阶乘 int factorial(int n) { if (n == 0 || n == 1) { return 1; // 当 n 为 0 或 1 时，返回 1 } else { return n * factorial(n - 1); // 递归调用 } } int main() { int num; printf("请输入一个非负整数："); scanf("%d", &num); int result = factorial(num); printf("%d 的阶乘是：%d\n", num, result); return 0; } ``` 如果希望使用循环代替递归，则可以参考以下代码片段[^3]： ```c #include <stdio.h> int main() { int n, i; unsigned long long fact = 1; printf("输入一个非负整数: "); scanf("%d", &n); for (i = 1; i <= n; ++i) { fact *= i; // 累乘 } printf("%d! = %llu\n", n, fact); return 0; } ``` --- ### Python 实现 n 的阶乘 Python 提供了多种方式来实现阶乘计算，包括但不限于递归、循环以及内置库函数等方式。 #### 方法一：递归法 递归法同样适用于 Python，其实现逻辑与其他语言一致[^4]。 ```python def factorial_recursive(n): if n == 0: return 1 # 定义 0! = 1 else: return n * factorial_recursive(n - 1) number = 5 result = factorial_recursive(number) print(f"{number}! = {result}") ``` #### 方法二：迭代法 利用循环结构完成阶乘计算[^5]。 ```python def factorial_iterative(n): result = 1 for i in range(1, n + 1): result *= i return result number = 5 result = factorial_iterative(number) print(f"{number}! = {result}") ``` #### 方法三：使用内置模块 math Python 的标准库提供了 `math.factorial()` 函数，可以直接用于计算阶乘。 ```python import math number = 5 result = math.factorial(number) print(f"{number}! = {result}") ``` --- ### 总结 以上展示了如何使用不同编程语言（Java、C 和 Python）实现 `n` 的阶乘计算。每种语言都支持递归和迭代两种主要方法，而 Python 还额外提供了便捷的内置功能以简化开发过程。