Java中的函数递归是什么，如何使用它？

什么是函数递归？

函数递归是指一个函数在执行过程中调用了它本身的情况。举个例子，假如我们要编写一个计算阶乘的函数，我们可以借助函数递归来实现。

public int factorial(int n) {

    if (n <= 1) {

        return 1;

    } else {

        return n * factorial(n-1);

    }

}

在上述代码中，我们定义了一个factorial函数来计算数字n的阶乘。在执行factorial函数时，如果n等于1或者小于1，则直接返回1。如果n大于1，则调用函数本身，并用n乘以调用函数的返回结果，来计算n的阶乘。

使用函数递归的好处是，我们可以把原本比较复杂的问题分解为多个比较简单的子问题，每个子问题都可以用相同的方式来解决，这样就大大简化了代码的编写和维护工作。

如何使用函数递归？

使用函数递归需要注意以下几点：

1. 函数递归一定要有终止条件，否则程序会一直递归下去，最终导致栈溢出。

2. 函数递归的处理过程一定要和终止条件相关，否则处理过程就毫无意义。

3. 函数递归的处理过程要把问题分解为比较简单的子问题，然后用相同的方式来解决这些子问题。

下面是一个经典的使用函数递归来实现二叉树的遍历算法的例子：

public void preorder(TreeNode root) {

    if (root == null) {

        return;

    }

    System.out.print(root.val + " ");

    preorder(root.left);

    preorder(root.right);

}

在上述代码中，我们定义了一个preorder函数来遍历二叉树。在遍历过程中，先输出当前节点的值，然后再递归遍历当前节点的左子树和右子树。

最后，需要注意的是，函数递归虽然强大，但也并不是万能的，有些场景下使用函数递归会比较低效或者容易导致异常。而在一些场景下，使用递推算法或者其他算法可能会更加合适。因此，在使用函数递归时，需要根据具体情况进行权衡和选择。