递归阶乘求和Java
时间: 2024-08-08 14:00:37 浏览: 44
递归阶乘求和是指使用递归算法来计算一系列数的阶乘之和。在Java中,你可以创建一个函数,它会计算给定数组中每个元素的阶乘,并将它们相加。这是一个简单的示例:
```java
public class RecursiveFactorialSum {
public static long factorial(int n) {
if (n == 0 || n == 1) { // 阶乘的基本情况,0和1的阶乘都是1
return 1;
} else {
return n * factorial(n - 1); // 递归调用自身,每次减少1直到达到基本情况
}
}
public static long sumOfFactorials(int[] numbers) {
long sum = 0;
for (int num : numbers) {
sum += factorial(num); // 对每个数组元素计算其阶乘并累加
}
return sum;
}
public static void main(String[] args) {
int[] array = {1, 2, 3, 4, 5};
System.out.println("Sum of factorials: " + sumOfFactorials(array));
}
}
```
在这个例子中,`factorial`函数是递归的,而`sumOfFactorials`函数则遍历数组并对每个元素应用递归函数。当你运行这个程序,它会打印出数组元素阶乘和的总和。
阅读全文