JavaSe中的递归算法

约定不等于承诺〃 2023-10-12 23:01 20阅读 0赞

## 前言 ##

此篇文章属于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.使用递归算法注意事项： ###

![4f6e5cd6da8746fdb2b607659f951899.png][]

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

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

![caff3971ffb74362b978903c30b4d23d.png][]

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

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

![c53758cc40c4415583f2564d315275ac.png][]

实现该需求：

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());
               }
            }
        }
    }

程序运行结果：

![703253731b5b4787a52afc364e943496.png][]

>     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博客][JavaSe_File_Jay_._-CSDN]

[4f6e5cd6da8746fdb2b607659f951899.png]: https://img-blog.csdnimg.cn/4f6e5cd6da8746fdb2b607659f951899.png
[caff3971ffb74362b978903c30b4d23d.png]: https://img-blog.csdnimg.cn/caff3971ffb74362b978903c30b4d23d.png
[c53758cc40c4415583f2564d315275ac.png]: https://img-blog.csdnimg.cn/c53758cc40c4415583f2564d315275ac.png
[703253731b5b4787a52afc364e943496.png]: https://img-blog.csdnimg.cn/703253731b5b4787a52afc364e943496.png
[JavaSe_File_Jay_._-CSDN]: https://blog.csdn.net/m0_55755339/article/details/131413903