java递归计算9的阶层
时间: 2024-10-08 16:27:06 浏览: 34
Java算法之递归算法计算阶乘
5星 · 资源好评率100%
递归是一种函数或算法调用自己的技术,在Java中计算9的阶乘(即9!)可以使用递归实现。阶乘是一个数的所有小于及等于它的正整数的乘积。9的阶乘(9!)就是 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1。
下面是一个简单的Java递归函数示例:
```java
public class Main {
public static void main(String[] args) {
long factorial = calculateFactorial(9);
System.out.println("9的阶乘是:" + factorial);
}
// 递归计算阶乘
public static long calculateFactorial(int n) {
if (n == 0 || n == 1) { // 基础情况,0和1的阶乘都是1
return 1;
} else {
return n * calculateFactorial(n - 1); // 递归调用,每次减少1直到达到基础情况
}
}
}
```
在这个例子中,`calculateFactorial`函数会一直递归调用自身,直到n减到1或0,然后开始返回结果并逐级解除递归。
阅读全文