使用java写一个递归算法,写好注释
时间: 2024-05-06 15:14:56 浏览: 115
好的,下面是一个使用Java语言编写的递归算法,实现了求解斐波那契数列的第n项的功能:
```java
public class Fibonacci {
public static void main(String[] args) {
int n = 10; // 求解斐波那契数列的第n项
int result = fibonacci(n);
System.out.println("斐波那契数列的第" + n + "项为:" + result);
}
/**
* 递归实现斐波那契数列的求解
* @param n 斐波那契数列的项数
* @return 斐波那契数列的第n项
*/
public static int fibonacci(int n) {
if (n <= 0) { // 当n为0或负数时,返回0
return 0;
} else if (n == 1) { // 当n为1时,返回1
return 1;
} else { // 当n大于1时,递归调用本函数
return fibonacci(n - 1) + fibonacci(n - 2);
}
}
}
```
注释已经添加在代码中,可以更好地理解递归算法的思想和实现过程。这个例子演示了如何使用递归实现斐波那契数列的求解,其中递归调用了本函数来计算前两项之和。
阅读全文