java实现递归
时间: 2023-06-29 08:04:03 浏览: 103
递归算法Java实现
递归是一种算法,它能够在函数调用自身的情况下解决问题。在Java中实现递归通常需要一个递归函数,它会在自身内部调用自己。
以下是一个简单的Java递归示例,计算一个整数的阶乘:
```java
public class RecursionExample {
public static void main(String[] args) {
int number = 5;
int result = factorial(number);
System.out.println("Factorial of " + number + " is: " + result);
}
public static int factorial(int n) {
if (n == 0) {
return 1;
}
return n * factorial(n-1);
}
}
```
在这个示例中,我们定义了一个 `factorial()` 函数,它接收一个整数参数 `n`。如果 `n` 的值为0,那么函数将返回1,否则它将调用自己来计算 `n` 的阶乘。
这个递归函数通过 `return n * factorial(n-1)` 语句进行递归调用,直到 `n` 的值为0时停止递归。
阅读全文