java 递归方法

递归方法是一种在方法内调用自身的方法。Java中递归方法的实现需要满足两个条件：

1. 递归终止条件：递归方法需要有一个终止条件，当满足该条件时递归停止。

2. 递归调用：递归方法需要在方法内调用自身。

以下是一个简单的递归方法示例，用于计算斐波那契数列的第n项：

public static int fibonacci(int n) {
    if (n == 1 || n == 2) {
        return 1;
    } else {
        return fibonacci(n - 1) + fibonacci(n - 2);
    }
}

在上面的代码中，递归终止条件是n等于1或2时，递归调用是在方法内调用自身并传入n-1和n-2。当n等于1或2时，递归终止并返回1，否则递归调用自身并返回前两项的和。