码迷,mamicode.com
首页 > 其他好文 > 详细

递归概要及经典案例

时间:2018-07-05 21:42:50      阅读:166      评论:0      收藏:0      [点我收藏+]

标签:就是   temp   col   递归   oid   rect   条件   cheng   列表   

递归
定义:方法定义中调用方法本身的现象

public void show(){
         show();
}



注意事项
    A:要有出口,否则就是死递归
    B:次数不能过多,否则内存溢出
    C:构造方法不能递归使用


递归的案例:
A:递归求阶乘

 1 public class DIGui {
 2 
 3     /*
 4      * 用递归求阶乘
 5      * 
 6      * 实现方法:A 循环实现 
 7      *        B 递归实现
 8      *          写一个方法
 9      *          出口条件
10      *          规律
11      */
12     
13     public static void main(String[] args) {
//循环实现
14 int jc = 1; 15 for(int x = 2; x <= 10; x++){ 16 jc *= x; 17 } 18 System.out.println("10的阶乘是:" + jc); 19 20 System.out.println("10的阶乘是:" + jiecheng(10)); 21 } 22 23 24 /* 25 * 写一个方法 26 * 返回值类型:int 27 * 参数列表:int n 28 * 出口条件:if(n == 1) {return 1;} 29 * 30 * 规律:if(n != 1) {return n*方法名(n-1);} 31 */ 32 33 public static int jiecheng(int n){ 34 if(n == 1){ 35 return 1; 36 }else { 37 return n*jiecheng(n - 1); 38 } 39 } 40 }

 


B:兔子问题

数据规则:1 1 2 3 5 8 ......    斐波那契数列

 1 public class DiGuiDemo {
 2     public static void main(String[] args) {
 3         //1.数组实现     定义一个数组
 4         
 5         int[] arr = new int[20];
 6         arr[0] = 1;
 7         arr[1] = 1;
 8         
 9         for(int x = 2; x < arr.length; x++){
10             arr[x] = arr[x - 2] + arr[x - 1];
11             
12         }
13         System.out.println(arr[19]);
14         
15         
16         //2.变量的变化实现
17         int a = 1;
18         int b = 1;
19         for(int x = 0; x < 18; x++){
20             int temp = a;
21             a = b;
22             b = temp + b;
23             
24         }
25     
26         System.out.println(b);
27         
28         
29         System.out.println(fib(20));
30     }
31 
32     //3.递归实现
33     /*
34      * 方法:返回类型:int
35      *     参数列表:int n
36      * 
37      * 出口条件:第一个月是1,第二月是1
38      * 规律:从第三个月开始  每个月是前两个月之和
39      */
40     public static int fib(int n){
41         if (n == 1 || n ==2){
42             return 1;
43         }else {
44             return fib(n - 1) + fib(n - 2);
45         }
46          
47         
48     }
49 }

 


C:递归输出指定目录下所有指定后缀名的文件绝对路径

 1 /*
 2  * 需求:将F:\JavaSE目录下所有的Java结尾的文件的绝对路径输出
 3  * 
 4  * 步骤:
 5  *   A:封装目录
 6  *   B:获取该目录下所有的文件或者文件夹的File数组
 7  *   C:遍历该File数组,得到每个File对象
 8  *   D:判断该File对象是否是文件夹
 9  *        是:返回到B
10  *        否:继续判断是否以.java结尾
11  *             是:输出该文件的绝对路径
12  *             否:不管
13  */
14 public class FilePathDemo {
15 
16     public static void main(String[] args) {
17         //封装目录
18         File srcFolder = new File("e:\\JavaSE");
19         
20         //递归实现功能
21         getAllJFilePaths(srcFolder);
22     }
23 
24     private static void getAllJFilePaths(File srcFolder) {
25         //获取该目录下所有的文件或者文件夹的File数组
26         File[] fileArray = srcFolder.listFiles();
27         
28         
29         //遍历该File数组,得到每个File对象
30         for(File file : fileArray){
31             //判断该File对象是否是文件夹
32             if(file.isDirectory()){
33                 getAllJFilePaths(file);//返回到B
34             }else{
35                 //继续判断是否以.java结尾
36                 if(file.getName().endsWith(".java")){
37                     //输出该文件的绝对路径
38                     System.out.println(file.getAbsolutePath());
39                 }
40             }
41             
42         }
43     }
44 }

 


D:递归删除带内容的目录(小心使用)

 

 1 /* 
 2  * 递归删除带内容的目录    
 3  * 
 4  * A:封装目录
 5  * B:获取该目录下的所有文件或文件夹的File数组
 6  * C:遍历该File数组得到每一个File对象
 7  * D:判断该File对象是否是文件夹
 8  *       是:返回到B
 9  *       否:删除
10  */
11 public class FileDelete {
12     public static void main(String[] args) {
13         //封装目录
14         File srcFolder = new File("demo");
15         //递归实现
16         deleteFolder(srcFolder);
17         
18     }
19 
20     private static void deleteFolder(File srcFolder) {
21         //获取该目录下的所有文件或文件夹的File数组
22         File[] fileArray = srcFolder.listFiles();
23         //遍历该File数组得到每一个File对象
24         for(File file : fileArray){
25             //判断该File对象是否是文件夹
26             if(file.isDirectory()){
27                 //返回到B
28                 deleteFolder(srcFolder);
29             }else{//否:删除
30                 System.out.println(file.getName() + "——————————" + file.delete());
31             }
32         }
33         //先删除这个目录里面的   最外面再删除指定的目录
34         System.out.println(srcFolder.getName() + "————————————————" + srcFolder.delete());
35     }
36 
37 }

 

递归概要及经典案例

标签:就是   temp   col   递归   oid   rect   条件   cheng   列表   

原文地址:https://www.cnblogs.com/lyywj170403/p/9270060.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!