Java方法递归的形式和常见递归算法(方法递归结合File类查找文件)

Java方法递归是指方法调用自身的过程，递归方法可以让程序更加简单、易于理解。在进行递归过程中，只要适时停止递归或使用递归较少，递归方法就会非常实用。

Java方法递归的形式

在Java方法递归中，最基本的形态是一个方法不断地调用自己。具体来说，递归方法由两个部分组成：

• 递归出口（递归终止条件）：一个递归方法需要满足一个条件，以便停止递归并控制方法的执行。因此，每个递归算法必须有一个递归出口，否则递归方法将无限调用自己。
• 递归步骤：即调用方法本身。

下面是一个简单的递归方法示例：

public static int factorial(int n){
    if(n == 1){ // 递归终止条件
        return 1;
    }else {
        return n * factorial(n - 1); // 递归步骤
    }
}

解析：在递归方法中，当输入的 n 等于 1 时，递归出口被触发，递归结束，否则，该方法在其内部调用了自己，每次递归函数调用，将 n 减 1，并将每一次的计算结果（即 n 的阶乘）乘 n 返回，直到递归到 n=1，再通过返回将递归停止。

常见递归算法

二分查找

二分查找需要在升序或降序列数组中查找特定元素，其思路是将待查找的数组分成两个部分，比较中间元素和目标元素，并在一半中继续搜索。

下面是实现该功能的递归代码：

public static int binarySearch(int[] arr, int low, int high, int target){
    if(high >= low) {
        int mid = (low + high) / 2;//找到序列中间元素
        if(arr[mid] == target) {
            return mid;//若找到元素返回中间元素的下标
        }else if(arr[mid] > target) {
            return binarySearch(arr, low, mid - 1, target);//在序列的前半部分中继续查找
        }else {
            return binarySearch(arr, mid + 1, high, target);//在序列的后半部分中继续查找
        }
    }else {
        return -1;//若未找到元素返回-1
    }
}

文件夹查找

在操作文件时，文件夹层次结构是递归自身的典型例子。下面是一个可以查找指定目录下所有文件并将路径打印出来的方法：

public static void listFiles(File dir) {
    if(dir.isDirectory()) {//如果是目录
        File[] files = dir.listFiles(); // 列出文件夹下的所有文件
        if(files != null) {//文件夹不为空
            for (File f : files) {
                listFiles(f);//递归调用方法查找其下属的子文件夹
            }
        }
    }else {//如果是文件
        System.out.println(dir.getAbsolutePath());
    }
}

结语

递归方法能够大大简化程序的复杂度和难度，学习递归能够帮助程序员更好地理解程序并且会增强编程能力。递归算法是许多基础算法的核心，如快速排序、归并排序、斐波那契数列等。