用 java 写个 递归算法
时间: 2024-03-09 12:20:18 浏览: 78
好的,以下是一个简单的递归算法示例,用于计算斐波那契数列:
```
public static int fibonacci(int n) {
if (n <= 1) {
return n;
} else {
return fibonacci(n-1) + fibonacci(n-2);
}
}
```
这个递归算法会一直调用自身,直到 n 小于等于 1,然后返回 n 或者 n-1 和 n-2 的斐波那契数列之和。
阅读全文