JavaSe中的递归算法

前言

此篇文章属于Java语言必学基础内容

文章目录

目录

前言

文章目录

一、什么是Java的递归算法？

二、递归算法的基本使用

1.递归算法小案例：

2.使用递归算法注意事项：

3.递归的另一个小案例：

三、总结

---

---

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、什么是Java的递归算法？

Java的递归算法是一种解决问题的方法，它将问题逐步分解为更小的子问题，直到问题的规模足够小可以直接解决。递归算法通常在函数内部调用自身，并通过参数传递问题的规模和状态。递归算法典型的应用包括查找、排序、遍历和解决数学问题等。

注意：在Java中，递归算法的实现需要注意处理递归终止条件和避免出现死循环。

二、递归算法的基本使用

1.递归算法小案例：

public class demo {
    public static void main(String[] args) {
        System.out.println(jc(5));
    }
    public static int jc(int n){
        if(n == 1) return 1;
        else{
            return n*jc(n-1);
        }
    }
}

以上是一个求5！的一个小例子，在数学上，5！ = 5*4*3*2*1

通过return n*jc(n-1)实现递归调用

程序运行结果：120

2.使用递归算法注意事项：

由于通常是函数递归调用，在Java的虚拟机中，就会有栈空间限制，所以在数级很大的时候不推荐使用递归调用。

如果使用的是idea开发工具，可在项目配置中调整JVM参数提高栈空间大小，在VM选项类调整参数

 注意，不管如何提高栈空间大小，都是有限制的。

3.递归的另一个小案例：

 实现该需求：

public class demo {
    public static void main(String[] args) {
        File file = new File("D:\\sjava");
        getAllFile(file);
    }
    public static void getAllFile(File file){
        File[] files =file.listFiles();
        //String[] strs = file.list();
        if (files == null){
            return;
        }
        for (File f : files) {
           if(f.isDirectory()){
               getAllFile(f);
               //System.out.println(f.getAbsolutePath());
           }else{
               System.out.println(f.getAbsolutePath());
           }
        }
    }
}

程序运行结果：

if(f.isDirectory()){
    getAllFile(f);
    //System.out.println(f.getAbsolutePath());
}else{
    System.out.println(f.getAbsolutePath());
}

这个语句使用到了递归，如果当前为一个目录，则将该目录的路径做参数传进去递归调用，在上面for循环，我们遍历的是file对象，其值为一个绝对路径。

以下是File类中list方法和listFiles方法的辨析：

Java中的list和listFiles方法都是用于获取指定路径下的文件和文件夹列表的方法。它们的区别在于返回的数据类型不同，具体如下：

1. list方法：该方法返回一个字符串数组，其中包含指定路径下的所有文件和文件夹的名称。如果指定路径不存在或者不是一个目录，则返回null。

2. listFiles方法：该方法返回一个File对象数组，其中包含指定路径下的所有文件和文件夹的路径。如果指定路径不存在或者不是一个目录，则返回null。

因此，如果只需要获取指定路径下的文件和文件夹的名称，可以使用list方法；如果需要进一步操作这些文件和文件夹，例如获取它们的具体路径、大小等信息，可以使用listFiles方法。

三、总结

递归调用属于算法的一种，通过多加理解，可以掌握得更好，一起加油！如果对于File类不太熟悉，我其它文章有记录到，感兴趣的小伙伴可以去浏览 ----->JavaSe基础File类相关知识_Jay/.的博客-CSDN博客