函数递归在Java中的使用场景？

递归是一种函数调用自身的编程技巧，在Java中递归常常用来解决可以被分解为相同问题的问题。以下是一些递归在Java中使用的典型场景：

1. 阶乘计算：阶乘是指将一个正整数n与小于等于n的正整数相乘，递归可以很方便地计算阶乘。

public int factorial(int n) {
    if (n == 0 || n == 1) {
        return 1;
    } else {
        return n * factorial(n-1);
    }
}

2. 斐波那契数列：斐波那契数列是一个以0和1开始的数列，后面的每一项都是前两项的和。递归可以很方便地计算斐波那契数列的第n项。

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

3. 数组/链表遍历：递归可以用来遍历数组或链表的每一个元素，通过递归调用函数来处理每一个元素。

public void traverseArray(int[] arr, int index) {
    if (index == arr.length) {
        return;
    } else {
        System.out.println(arr[index]);
        traverseArray(arr, index+1);
    }
}

public void traverseList(ListNode node) {
    if (node == null) {
        return;
    } else {
        System.out.println(node.val);
        traverseList(node.next);
    }
}

4. 文件/目录遍历：递归可以用来遍历文件或目录的层级结构，通过递归调用函数来处理每一个文件或目录。

public void traverseDirectory(File file) {
    if (file.isDirectory()) {
        File[] files = file.listFiles();
        for (File f : files) {
            traverseDirectory(f);
        }
    } else {
        System.out.println(file.getName());
    }
}

5. 树的遍历：递归可以用来遍历树的每一个节点，通过递归调用函数来处理每一个节点。

public void preOrder(TreeNode node) {
    if (node == null) {
        return;
    } else {
        System.out.println(node.val);
        preOrder(node.left);
        preOrder(node.right);
    }
}

public void inOrder(TreeNode node) {
    if (node == null) {
        return;
    } else {
        inOrder(node.left);
        System.out.println(node.val);
        inOrder(node.right);
    }
}

public void postOrder(TreeNode node) {
    if (node == null) {
        return;
    } else {
        postOrder(node.left);
        postOrder(node.right);
        System.out.println(node.val);
    }
}

除了以上列举的场景，还有很多其他的问题可以通过递归来解决，例如排列组合问题、树的搜索等。需要注意的是，在使用递归时需要考虑递归的边界条件和结束条件，避免进入无限递归的情况。