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

结合File类浅析递归的使用

时间:2017-03-23 20:56:09      阅读:238      评论:0      收藏:0      [点我收藏+]

标签:st3   png   栈溢出   理解   mil   深度遍历   nbsp   traversal   递归算法   

递归算法就是方法自身直接或者间接地调用到了自身,它是一种写起来很简单,但理解起来不那么简单的算法。

一个功能在被重复地调用,并且运算的结果和上一次的调用有关, 这种时候,可以使用递归。

* 注意:
* 1.递归一定要明确递归结束的条件,否则会栈溢出
* 2.注意解决问题的递归次数,如果次数过多,也会发生栈溢出。

比较经典的例子有斐波那契数列、汉诺塔等,这里我们谈谈递归在File类中的使用。

 

一、牛刀小试

先看,两个简单的例子来了解递归。

 1 public class RecursionDemo {
 2 
 3     public static void main(String[] args) {
 4 
 5         System.out.println(getSum(6));//21
 6         toBinary(9);//1001
 7     }
 8     
 9     //十进制转换为二进制
10     public static void toBinary(int num){
11         if(num>0){
12             toBinary(num/2);
13             System.out.print(num%2);
14         }
15     }
16     
17     //连续的加法
18     public static int getSum(int num){
19         if(num==1)
20             return 1;
21         return num+getSum(num-1);
22     }
23 }

 

二、File类应用1

练习:列出某目录下的内容(包含子目录中的内容),
即进行深度遍历.并且显示出目录层级。

 1 package www.brighten.io;
 2 
 3 import java.io.File;
 4 
 5 public class FileTraversalTest {
 6 
 7     public static void main(String[] args) {
 8         //定义目录层级
 9         int level=0;
10         //创建要列出的目录
11         File dir=new File("D:\\workplace\\BumpGame\\src");
12         listAll(dir,level);
13     }
14 
15     public static void listAll(File dir, int level) {
16         System.out.println(getSpace(level)+dir.getName());
17         File[] files=dir.listFiles();
18         level++;
19         for (int i = 0; i < files.length; i++) {
20             if(files[i].isDirectory()){//如果是目录
21                 listAll(files[i], level);//递归
22             }
23             else//如果是文件
24             {
25                 //打印出文件的名字,并在文件名前面加上相应目录层级的缩进
26                 System.out.println(getSpace(level)+files[i].getName());
27             }
28         }
29     }
30 /**
31  * 计算不同目录层级的缩进
32  * @param level 目录层级
33  * @return  String类型的缩进符号
34  */
35     public  static String getSpace(int level) {
36         StringBuilder space=new StringBuilder();
37         space.append("|--");
38         for (int i = 0; i <= level; i++) {
39             space.insert(0, "    ");
40         }
41         return space.toString();
42     }
43 
44 }

程序输出如下:

   |--src
        |--com
            |--wsw
                |--bump
                    |--Ball.java
                    |--Board.java
                    |--BumpGame.java
                    |--MoveObject.java
                    |--思路

 

三、File类练习2

练习:删除一个目录。

思路:需要从里向外删除,要进行深度遍历,使用递归算法。

 1 package www.brighten.io;
 2 import java.io.File;
 3 
 4 public class RemoveDirTest {
 5 
 6     public static void main(String[] args) {
 7 
 8         File dir=new File("C:\\Test");
 9         removeDir(dir);
10     }
11 
12     public  static void removeDir(File dir) {
13         File[] files=dir.listFiles();
14         for(File file:files){
15             if(file.isDirectory()){
16                 removeDir(file);
17             }else{
18                 System.out.println(file+"::"+file.delete());//删除文件
19             }
20         }
21         System.out.println(dir+"::"+dir.delete());//删除内容已经为空的目录
22     }
23 
24 }

程序输出如下,可以看出删除的顺序是把目录中的内容依次删除,然后再删掉这个目录,递归下去,最后删除最上一级的目录。

所有做删除结果反馈的语句都显示为“true”,可见目录删除成功。

C:\Test\background.png::true
C:\Test\Cell.png::true
C:\Test\Test1\L.png::true
C:\Test\Test1\O.png::true
C:\Test\Test1::true
C:\Test\Test2\Test3\I.png::true
C:\Test\Test2\Test3\J.png::true
C:\Test\Test2\Test3::true
C:\Test\Test2::true
C:\Test::true

 

 

结合File类浅析递归的使用

标签:st3   png   栈溢出   理解   mil   深度遍历   nbsp   traversal   递归算法   

原文地址:http://www.cnblogs.com/wsw-tcsygrwfqd/p/6606617.html

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