Java中的方法递归(套娃检索)

简介: 方法自己调用自己

1.什么是方法递归?

答:方法自己调用自己。

2.递归存在的问题?

答:如果没有控制好终止,会出现栈溢出

3.递归能干嘛?

答:在开发中用的比较少,一般都能用for语句就可以来完成了。这属于可以不用,但是不能不会的一种方法。

例子:

1.计算阶乘(例如计算5的阶层就是1*2*3*4*5)

思路理解:比如计算5的阶层就是4组乘法,把最高阶逐第五组5渐往下寻找到最小值1。然后1*2得出的数字再传递去*3,继续传上去直到最高阶5就可以计算出来了。

package bao;
public class Test {
    public static void main(String[] args) {
        //调用返回的f方法
        System.out.println("运行结果为:"+f(5));
    }
    //计算阶层方法
    public static int f(int n){
        //判断阶层n是否为1
        if (n == 1){
            return n;
        }//层层递归到最小值1再来计算
        else {
            return f(n-1)*n;
        }
    }
}

运行结果:

运行结果为:120

2.文件搜索(找到后还能打开指定的文件)

以打开QQ为例子(多练习就可以记住了)

package bao;
import java.io.File;
import java.io.IOException;
public class Test {
    public static void main(String[] args) {
        //一、2.传入盘符文件和要搜索指定的文件名称
        searchFile(new File("D:\\"),"QQ.exe");
        System.out.println();
    }
    //一、1.创建一个要搜索文件的对象
    public static void searchFile(File dir,String fileName){
        //一、3.判断dir是否是目录
        if (dir!=null&& dir.isDirectory()){
            //二、可以找了
            //二、1提取当前目录下的一级文件
            File[] f = dir.listFiles();
            //二、2.判断一遍文件夹里面有没有东西才继续遍历
            if (f!=null&&f.length>0){
                //正式遍历
                for (File file : f) {
                    //二、3判断里面文件还是文件夹
                    if (file.isFile()){
                        //是文件,输出
                        if (file.getName().contains(fileName)){
                            System.out.println("找到了"+file.getAbsolutePath());
                            //三、附带技能,启动,出现异常抛出捕捉就好
                            Runtime r = Runtime.getRuntime();
                            try {
                                r.exec(file.getAbsolutePath());
                            } catch (IOException e) {
                                throw new RuntimeException(e);
                            }
                        }
                    }else {
                        //是文件夹,递归寻找(调用自己再循环来一次)
                        searchFile(file ,fileName);
                    }
                }
            }
        }else {
            System.out.println("当前搜索的不是文件夹,不支持!");
        }
    }
}

运行结果:

找到了D:\软件安装\QQ\Bin\QQ.exe

旁白:

1. 这个方法递归主要的就是用来计算遍历的,和算法有关。开发中用到并不多。优点就是相同重复方法的一直检索可以用这个,阶乘计算等。

2.还能用来检索文件夹里面的文件位置在哪里,也可以打开文件。

目录
相关文章
|
5天前
|
存储 Java 程序员
Java基础的灵魂——Object类方法详解(社招面试不踩坑)
本文介绍了Java中`Object`类的几个重要方法,包括`toString`、`equals`、`hashCode`、`finalize`、`clone`、`getClass`、`notify`和`wait`。这些方法是面试中的常考点,掌握它们有助于理解Java对象的行为和实现多线程编程。作者通过具体示例和应用场景,详细解析了每个方法的作用和重写技巧,帮助读者更好地应对面试和技术开发。
34 4
|
16天前
|
Java API
Java 对象释放与 finalize 方法
关于 Java 对象释放的疑惑解答,以及 finalize 方法的相关知识。
35 17
|
9天前
|
Java 测试技术 Maven
Java一分钟之-PowerMock:静态方法与私有方法测试
通过本文的详细介绍,您可以使用PowerMock轻松地测试Java代码中的静态方法和私有方法。PowerMock通过扩展Mockito,提供了强大的功能,帮助开发者在复杂的测试场景中保持高效和准确的单元测试。希望本文对您的Java单元测试有所帮助。
13 2
|
30天前
|
算法 Java Linux
java制作海报二:java使用Graphics2D 在图片上合成另一个照片,并将照片切割成头像,头像切割成圆形方法详解
这篇文章介绍了如何使用Java的Graphics2D类在图片上合成另一个照片,并将照片切割成圆形头像的方法。
45 1
java制作海报二:java使用Graphics2D 在图片上合成另一个照片,并将照片切割成头像,头像切割成圆形方法详解
|
17天前
|
Java 开发者
在Java多线程编程中,创建线程的方法有两种:继承Thread类和实现Runnable接口
【10月更文挑战第20天】在Java多线程编程中,创建线程的方法有两种:继承Thread类和实现Runnable接口。本文揭示了这两种方式的微妙差异和潜在陷阱,帮助你更好地理解和选择适合项目需求的线程创建方式。
14 3
|
19天前
|
Java 大数据 API
别死脑筋,赶紧学起来!Java之Steam() API 常用方法使用,让开发简单起来!
分享Java Stream API的常用方法,让开发更简单。涵盖filter、map、sorted等操作,提高代码效率与可读性。关注公众号,了解更多技术内容。
|
17天前
|
Java 开发者
在Java多线程编程中,选择合适的线程创建方法至关重要
【10月更文挑战第20天】在Java多线程编程中,选择合适的线程创建方法至关重要。本文通过案例分析,探讨了继承Thread类和实现Runnable接口两种方法的优缺点及适用场景,帮助开发者做出明智的选择。
13 2
|
17天前
|
安全 Java
Java多线程通信新解:本文通过生产者-消费者模型案例,深入解析wait()、notify()、notifyAll()方法的实用技巧
【10月更文挑战第20天】Java多线程通信新解:本文通过生产者-消费者模型案例,深入解析wait()、notify()、notifyAll()方法的实用技巧,包括避免在循环外调用wait()、优先使用notifyAll()、确保线程安全及处理InterruptedException等,帮助读者更好地掌握这些方法的应用。
13 1
|
17天前
|
Java 开发者
Java多线程初学者指南:介绍通过继承Thread类与实现Runnable接口两种方式创建线程的方法及其优缺点
【10月更文挑战第20天】Java多线程初学者指南:介绍通过继承Thread类与实现Runnable接口两种方式创建线程的方法及其优缺点,重点解析为何实现Runnable接口更具灵活性、资源共享及易于管理的优势。
26 1
|
17天前
|
Java
在Java多线程编程中,`wait()`和`notify()`方法的相遇如同一场奇妙的邂逅
在Java多线程编程中,`wait()`和`notify()`方法的相遇如同一场奇妙的邂逅。它们用于线程间通信,使线程能够协作完成任务。通过这些方法,生产者和消费者线程可以高效地管理共享资源,确保程序的有序运行。正确使用这些方法需要遵循同步规则,避免虚假唤醒等问题。示例代码展示了如何在生产者-消费者模型中使用`wait()`和`notify()`。
22 1
下一篇
无影云桌面