Java中函数的递归用法及注意点

Java 中的函数递归用法和其他编程语言一样，指的是函数自身调用自身的过程。递归在某些情况下比循环更加方便和实用，但需要遵循一定的规则和注意事项，否则容易出现死循环等问题。

递归使用的前提是需要设置一个终止条件，否则递归函数将会无限循环。当函数被调用时，需要检查当前是否满足递归终止条件， 如果满足则退出递归，否则继续执行递归语句。以下以实例进行讲解。

一、阶乘计算

阶乘指从 1 到 n 个数（n ∈ N*）的乘积，通常表示为 n！。例如，5! = 1×2×3×4×5 = 120。在 Java 中可以使用递归函数来计算阶乘。

代码实现如下：

public static int factorial(int n) {
    if(n == 1) {  //终止条件
        return 1;
    } else {
        return n * factorial(n-1);  //自身调用
    }
}

调用时使用：

int res = factorial(5); //计算5!
System.out.println(res);  //输出结果为120

二、斐波那契数列

斐波那契数列指的是一个数列，其中每个数字都是前两个数字之和。例如，数列的前几个数字为：0、1、1、2、3、5、8、13、21、34、55、89、144......可以使用递归函数来计算斐波那契数列。

代码实现如下：

public static int fib(int n) {
    if(n == 0) {  //终止条件1
        return 0;
    } else if(n == 1) {  //终止条件2
        return 1;
    } else {
        return fib(n-1) + fib(n-2); //自身调用
    }
}

调用时使用：

int res = fib(6); //计算斐波那契数列第6个数
System.out.println(res);  //输出结果为8

三、注意点

1. 递归函数需要设置终止条件，否则容易陷入死循环之中。

2. 递归需要耗费内存，当递归层数太多时容易出现栈溢出，需要通过设置虚拟机参数或改为使用非递归形式等方式来避免。

3. 递归比循环要慢，因为每次递归都要保存一份函数的调用记录，而且每次调用函数都需要进入一次函数栈，会增加额外的开销。对于大规模计算，使用循环可能会更加快速和高效。

4. 递归不一定是 选择。虽然递归可以简化问题，但对于某些简单的问题，使用循环能够节省时间和空间，同时也更加易于理解和维护。

总结：

递归函数是编程中十分重要的技术之一，能够简化代码和提高效率，但需要合理使用和遵循一定的规则。前提是针对需要处理的问题，确定适合使用递归算法，通过终止条件来避免“死循环”，根据实际情况采取适当的预处理手段，可使递归数的总量减少从而提高性能。