Java中的递归函数是什么？如何正确地编写递归函数？

在Java中，递归函数是指在函数内部调用自身的函数。通过递归调用，可以使函数反复执行相似的操作，从而解决一些需要重复处理的问题。

编写递归函数时，需要注意以下几点：

1. 定义递归基（基线条件）：递归函数需要有一个或多个停止调用自身的条件，也就是递归的终止条件。如果没有递归基，递归函数将会进入无限循环，导致栈溢出错误。

2. 找出递归关系：递归函数必须能够将大问题分解成一个或多个相同类型的小问题。通过递归调用处理小问题，最终可以合并解决整个大问题。

3. 传递正确的参数：递归函数的参数必须根据递归关系进行传递，并且需要确保在每次递归调用中传递正确的参数，以保证问题能够正确地分解和解决。

下面以计算斐波那契数列作为例子来说明如何编写递归函数。

斐波那契数列是一个数列，第一个和第二个数都为1，之后每个数都等于前两个数字之和。数列的前几个数字为：1, 1, 2, 3, 5, 8, 13, ...

在Java中，可以使用以下递归函数来计算斐波那契数列的第n个数字：

public static int fibonacci(int n) {
    // 递归基，当n为1或2时，直接返回1
    if (n == 1 || n == 2) {
        return 1;
    }
    
    // 递归调用，计算前两个数字之和
    return fibonacci(n-1) + fibonacci(n-2);
}

public static void main(String[] args) {
    int n = 7;
    int result = fibonacci(n);
    System.out.println("第" + n + "个斐波那契数是：" + result);
}

在上述代码中，递归基是当n为1或2时直接返回1，这是斐波那契数列数列的定义。在递归调用中，将n减1和n减2作为参数传递给递归函数，以分别计算前两个数字的和。通过递归调用，直到达到递归基的条件，最后返回结果。