递归:方法定义中调用方法本身的现象
注意事项:
* A:递归一定要有出口,否则就是死递归
* B:递归的次数不能太多,否则就内存溢出
* C:构造方法不能递归使用
阶乘案例
package cn.itcast_02; /* * 需求:请用代码实现求5的阶乘。 * 下面的知识要知道: * 5! = 1*2*3*4*5 * 5! = 5*4! * * 有几种方案实现呢? * A:循环实现 * B:递归实现 * a:做递归要写一个方法 * b:出口条件 * c:规律 */ public class DiGuiDemo { public static void main(String[] args) { int jc = 1; for (int x = 2; x <= 5; x++) { jc *= x; } System.out.println(\"5的阶乘是:\" + jc); 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); } } }
不死神兔案例
package cn.itcast_02; /* * 有一对兔子,从出生后第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 DiGuiDemo2 { public static void main(String[] args) { // 定义一个数组 int[] arr = new int[20]; arr[0] = 1; arr[1] = 1; // arr[2] = arr[0] + arr[1]; // arr[3] = arr[1] + arr[2]; // ... for (int x = 2; x < arr.length; x++) { arr[x] = arr[x - 2] + arr[x - 1]; } System.out.println(arr[19]);// 6765 System.out.println(\"----------------\"); int a = 1; int b = 1; for (int x = 0; x < 18; x++) { // 临时变量存储上一次的a int temp = a; a = b; b = temp + b; } System.out.println(b); System.out.println(\"----------------\"); System.out.println(fib(20)); } /* * 方法: 返回值类型: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); } } }
需求:请大家把D:\\Java目录下所有的java结尾的文件的绝对路径给输出在控制台。
package Day20; import java.io.File; /* * 需求:请大家把E:\\JavaSE目录下所有的java结尾的文件的绝对路径给输出在控制台。 * * 分析: * A:封装目录 * B:获取该目录下所有的文件或者文件夹的File数组 * C:遍历该File数组,得到每一个File对象 * D:判断该File对象是否是文件夹 * 是:回到B * 否:继续判断是否以.java结尾 * 是:就输出该文件的绝对路径 * 否:不搭理它 */ public class Dg { public static void main(String[] args) { //封装目录---具体到一个文件夹 File file = new File(\"D:\\\\java\"); //定义一个递归功能的方法 //调用递归方法进行查看输出 digui(file); } //两个名确 //参数列表---返回值类型 void----参数列表---封装的目录 public static void digui(File file) { //获取该目录下所有的文件或者文件夹的File数组 File[] files = file.listFiles(); //遍历该file数组--获取每一个file数组的对象 for (File file1 : files) { //判断是不是文件夹或者是文件---此处判断是否是文件夹 //public boolean isDirectory()测试此抽象路径名表示的文件是否是一个目录 if (file1.isDirectory()) { //如果是文件夹---则再次调用方法---使其对该文件夹进行判断里面是否有.java结尾的文件 digui(file1); } else { //如果是文件我们要找出以.Java结尾的文件 //public String getName():获取文件或者文件夹的名称 //进行字符串的判断 //public boolean endsWith(String suffix)测试此字符串是否以指定的后缀结束 if (file1.getName().endsWith(\".java\")) { //如果是以.java结尾的文件---则输出绝对路径 //// public String getAbsolutePath():获取绝对路径 System.out.println(file1.getAbsolutePath()); } } } } }
需求:递归删除带内容的目录
package cn.itcast_03; import java.io.File; /* * 需求:递归删除带内容的目录 * * 目录我已经给定: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()); } } }
来源:https://www.cnblogs.com/ztg-java-xuexi/p/16077750.html
本站部分图文来源于网络,如有侵权请联系删除。