javaAPI_IO流_递归

IO流_递归

1.递归概述
递归指的是方法定义中调用自身方法的情况。

2.递归的注意事项
(1).要有出口，否则就是死递归
(2).次数不能太多，否则就内存溢出
(3).构造方法不能递归使用[不然在创建对象的时候就会内存溢出]

3.递归解决问题的思想
(1).分解法:
把问题细分为一个基本皆可以解决的单元，如:7+8 = ? --> 3+4 =? 4+4 =? --->1+2 =？----> 1+1 =2;
(2).合并发:
合并发就是把细分好的每一个基本单元合并成为我们要解决的问题，如上所述 

4.递归实现的步骤以及注意事项
(1).写一个方法
(2).出口条件(这是一个已知条件*****)
(3).规律

5.递归的基本代码实现[求:5的阶乘]

public static void main(String[] args) {
System.out.println("5的阶乘是:"+jieCheng(5));
}

/*
* 做递归要写一个方法:
* 返回值类型：int
* 参数列表：int n
* 出口条件:
* if(n == 1) {return 1;}
* 规律:
* if(n != 1) {return n*方法名(n-1);}
*/
public static int jieCheng(int n){
if(n==1){
return 1;
}else {
return n*jieCheng(n-1);
}
}

6.递归相关练习

(1).递归输出斐波那契数列:
/*
* 有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？
* 分析：我们要想办法找规律
* 兔子对数
* 第一个月： 1
* 第二个月： 1
* 第三个月： 2
* 第四个月： 3
* 第五个月： 5
* 第六个月： 8
* ...
* 
* 由此可见兔子对象的数据是：
* 1,1,2,3,5,8...
* 规则：
* A:从第三项开始，每一项是前两项之和
* B:而且说明前两项是已知的
*/

/*
* 方法： 返回值类型：int
* 参数列表：int n 
* 出口条件： 第一个月是1，第二个月是1 规律： 从第三个月开始，每一个月是前两个月之和
*/
public static int fib(int n) {
if (n == 1 || n == 2) {
return 1;
} else {
return fib(n - 1) + fib(n - 2);
}
}



(2)递归遍历目录下指定后缀名结尾的文件名称:[*******]

/*
* 需求：请大家把E:\JavaSE目录下所有的java结尾的文件的绝对路径给输出在控制台。
* 
* 分析：
* A:封装目录
* B:获取该目录下所有的文件或者文件夹的File数组
* C:遍历该File数组，得到每一个File对象
* D:判断该File对象是否是文件夹
* 是：回到B
* 否：继续判断是否以.java结尾
* 是：就输出该文件的绝对路径
* 否：不搭理它
*/
public class FilePathDemo {
public static void main(String[] args) {
// 封装目录
File srcFolder = new File("E:\\JavaSE");

// 递归功能实现
getAllJavaFilePaths(srcFolder);
}

private static void getAllJavaFilePaths(File srcFolder) {
// 获取该目录下所有的文件或者文件夹的File数组
File[] fileArray = srcFolder.listFiles();

// 遍历该File数组，得到每一个File对象
for (File file : fileArray) {
// 判断该File对象是否是文件夹
if (file.isDirectory()) {
getAllJavaFilePaths(file);
} else {
// 继续判断是否以.java结尾
if (file.getName().endsWith(".java")) {
// 就输出该文件的绝对路径
System.out.println(file.getAbsolutePath());
}
}
}
}
}


(3)递归删除带内容的目录[就是删除多级目录,从文件开始一级一级的往上面删除]

/*
* 需求：递归删除带内容的目录
* 
* 目录我已经给定：demo
* 
* 分析：
* A:封装目录
* B:获取该目录下的所有文件或者文件夹的File数组
* C:遍历该File数组，得到每一个File对象
* D:判断该File对象是否是文件夹
* 是：回到B
* 否：就删除
*/
public class FileDeleteDemo {
public static void main(String[] args) {
// 封装目录
File srcFolder = new File("demo");
// 递归实现
deleteFolder(srcFolder);
}

private static void deleteFolder(File srcFolder) {
// 获取该目录下的所有文件或者文件夹的File数组
File[] fileArray = srcFolder.listFiles();

if (fileArray != null) {
// 遍历该File数组，得到每一个File对象
//删除文件
for (File file : fileArray) {
// 判断该File对象是否是文件夹
if (file.isDirectory()) {
deleteFolder(file);
} else {
System.out.println(file.getName() + "---" + file.delete());
}
}
//删除文件夹
System.out.println(srcFolder.getName() + "---" + srcFolder.delete());
}
}
}