使用 Java 编写函数 factorial 实现阶乘功能,请考虑性能,希望性能尽可能的好。(1的阶乘是 1,2 的阶乘是 lx2=2,n 的阶乘是 1x2x3x.…....xn)
时间: 2023-04-04 10:01:41 浏览: 142
Factorial:计算阶乘的Java实现
factorial 函数的实现如下:
```c
#include <stdio.h>
long long factorial(int n) {
long long result = 1;
for (int i = 1; i <= n; i++) {
result *= i;
}
return result;
}
int main() {
int n = 10;
long long result = factorial(n);
printf("%d! = %lld\n", n, result);
return ;
}
```
这个实现使用了一个循环来计算阶乘,时间复杂度为 O(n)。如果需要计算多个阶乘,可以考虑使用动态规划来优化性能。
阅读全文