Java API —— 递归
1、方法定义中调用方法本身的现象
2、递归注意实现
1) 要有出口,否则就是死递归
2) 次数不能太多,否则就内存溢出
3) 构造方法不能递归使用
3、递归解决问题的思想和图解:
![](https://images2015.cnblogs.com/blog/826812/201512/826812-20151227180048452-489431890.png)
例子1:求5的阶乘
package diguidemos; /** * Created by gao on 15-12-27. */ /* * 需求:请用代码实现求5的阶乘。 * * 有几种方案实现呢? * A:循环实现 * B:递归实现 * a:做递归要写一个方法 * b:出口条件 * c:规律 */ public class DiGuiDemo01 { public static void main(String[] args) { int jc = 1; for (int i = 2; i <= 5; i++) { jc *= i; } System.out.println("5的阶乘是:" + jc); //5的阶乘是:120 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); } } }
输出结果:
5的阶乘是:120
5的阶乘是:120
4、递归求阶乘的代码实现及内存图解
5、递归练习
1)兔子问题(斐波那契数列)
package diguidemos; /** * Created by gao on 15-12-27. */ /* * 有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问第二十个月的兔子对数为多少? * 分析:我们要想办法找规律 * 兔子对数 * 第一个月: 1 * 第二个月: 1 * 第三个月: 2 * 第四个月: 3 * 第五个月: 5 * 第六个月: 8 * ... * * 由此可见兔子对象的数据是: * 1,1,2,3,5,8... * 规则: * A:从第三项开始,每一项是前两项之和 * B:而且说明前两项是已知的 * * 如何实现这个程序呢? * A:数组实现 * B:变量的变化实现 * C:递归实现 * * 假如相邻的两个月的兔子对数是a,b * 第一个相邻的数据:a=1,b=1 * 第二个相邻的数据:a=1,b=2 * 第三个相邻的数据:a=2,b=3 * 第四个相邻的数据:a=3,b=5 * 看到了:下一次的a是以前的b,下一次是以前的a+b */ public class DiGuiDemo02 { public static void main(String[] args) { // 定义一个数组 int[] arr = new int[20]; arr[0] = 1; arr[1] = 1; for (int i = 2; i < 20; i++) { arr[i] = arr[i - 1] + arr[i - 2]; } System.out.println(arr[19]); //6765 System.out.println("-----------------"); int a = 1; int b = 1; for (int i = 0; i < 18; i++) { int temp = a; a = b; b = temp + b; } System.out.println(b); //6765 System.out.println("-----------------"); System.out.println(fib(20)); //6765 } /* * 方法: 返回值类型: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)递归遍历目录下指定后缀名结尾的文件名称
package diguidemos; import java.io.File; /** * Created by gao on 15-12-27. */ /* * 需求:请大家把C:\workspace目录下所有的java结尾的文件的绝对路径给输出在控制台。 * * 分析: * A:封装目录 * B:获取该目录下所有的文件或者文件夹的File数组 * C:遍历该File数组,得到每一个File对象 * D:判断该File对象是否是文件夹 * 是:回到B * 否:继续判断是否以.java结尾 * 是:就输出该文件的绝对路径 * 否:不搭理它 */ public class DiGuiDemo03 { public static void main(String[] args) { // 封装目录 File srcFolder = new File("C:\\workspace"); // 递归功能实现 getAllJavaFilePaths(srcFolder); } public 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)递归删除带内容的目录
package diguidemos; import java.io.File; /** * Created by gao on 15-12-27. */ /* * 需求:递归删除带内容的目录 * * 目录我已经给定:C:\jianzhioffer02 * * 分析: * A:封装目录 * B:获取该目录下的所有文件或者文件夹的File数组 * C:遍历该File数组,得到每一个File对象 * D:判断该File对象是否是文件夹 * 是:回到B * 否:就删除 */ public class DiGuiDemo04 { public static void main(String[] args) { // 封装目录 File srcFolder = new File("C:\\jianzhioffer02"); // 递归实现 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()); } } }