IO流之递归

Posted 2020-11-25 www1842564021

递归

 

 递归的概述

 

递归分为两种，直接递归和间接递归。

 

直接递归称为方法自身调用自己。间接递归可以A方法调用B方法，B方法调用C方法，C方法调用A方法。

//递归
 //1.必须有出口，否则没意义
 //2.构造方法不能递归
 //3.递归的次数不能过多

演示计算1-100的合

 

 递归运行内存图

 

 

 

递归打印所有子目录中的文件路径

 

编写一个方法用来打印指定目录中的文件路径，并进行方法的调用

 

要求：若指定的目录有子目录，那么把子目录中的文件路径也打印出来

 

步骤：

 

1. 指定要打印的目录File对象

 

2. 调用getFileAll()方法

 

2.1 获取指定目录中的所有File对象

 

2.2 遍历得到每一个File对象

 

2.3 判断当前File 对象是否是目录

 

判断结果为true，说明为目录，通过递归，再次调用步骤2的getFileAll()方法

 

判断结果为false，说明是文件，打印文件的路径

 

 

 搜索指定目录中的.java文件(含子目录)

 

 

 

首先写一个文件过滤器（接口）：

 

 

 

在调用：

 

养兔子