用Java写一个递归,并举一个实际例子
时间: 2024-02-11 07:07:07 浏览: 73
好的,这里是一个简单的递归函数,它可以计算斐波那契数列的第 n 项:
```java
public static int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
```
这个函数首先检查传入的参数是否小于等于 1,如果是,则返回参数本身(因为斐波那契数列的前两项分别为 0 和 1)。否则,它会递归调用自己,并将传入的参数减 1 和减 2,直到参数为 0 或 1。在递归返回时,函数将计算所传入的数在斐波那契数列中的位置。
举个例子,如果我们调用 `fibonacci(6)`,那么函数将会递归调用 `fibonacci(5)` 和 `fibonacci(4)`。`fibonacci(5)` 将会递归调用 `fibonacci(4)` 和 `fibonacci(3)`,而 `fibonacci(4)` 将会递归调用 `fibonacci(3)` 和 `fibonacci(2)`,以此类推。最终,当 `n` 等于 0 或 1 时,递归将停止,函数将返回所计算的斐波那契数列的值,也就是 8。
阅读全文