结合File类浅析递归的使用

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

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

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

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

一、牛刀小试

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

public class RecursionDemo {

    public static void main(String[] args) {

        System.out.println(getSum(6));//21
        toBinary(9);//1001
    }
    
    //十进制转换为二进制
    public static void toBinary(int num){
        if(num>0){
            toBinary(num/2);
            System.out.print(num%2);
        }
    }
    
    //连续的加法
    public static int getSum(int num){
        if(num==1)
            return 1;
        return num+getSum(num-1);
    }
}

二、File类应用1

练习：列出某目录下的内容（包含子目录中的内容），
即进行深度遍历.并且显示出目录层级。

package www.brighten.io;

import java.io.File;

public class FileTraversalTest {

    public static void main(String[] args) {
        //定义目录层级
        int level=0;
        //创建要列出的目录
        File dir=new File("D:\workplace\BumpGame\src");
        listAll(dir,level);
    }

    public static void listAll(File dir, int level) {
        System.out.println(getSpace(level)+dir.getName());
        File[] files=dir.listFiles();
        level++;
        for (int i = 0; i < files.length; i++) {
            if(files[i].isDirectory()){//如果是目录
                listAll(files[i], level);//递归
            }
            else//如果是文件
            {
                //打印出文件的名字，并在文件名前面加上相应目录层级的缩进
                System.out.println(getSpace(level)+files[i].getName());
            }
        }
    }
/**
 * 计算不同目录层级的缩进
 * @param level 目录层级
 * @return  String类型的缩进符号
 */
    public  static String getSpace(int level) {
        StringBuilder space=new StringBuilder();
        space.append("|--");
        for (int i = 0; i <= level; i++) {
            space.insert(0, "    ");
        }
        return space.toString();
    }

}

程序输出如下：

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

三、File类练习2

练习：删除一个目录。

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

package www.brighten.io;
import java.io.File;

public class RemoveDirTest {

    public static void main(String[] args) {

        File dir=new File("C:\Test");
        removeDir(dir);
    }

    public  static void removeDir(File dir) {
        File[] files=dir.listFiles();
        for(File file:files){
            if(file.isDirectory()){
                removeDir(file);
            }else{
                System.out.println(file+"::"+file.delete());//删除文件
            }
        }
        System.out.println(dir+"::"+dir.delete());//删除内容已经为空的目录
    }

}

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

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

C:Testackground.png::true
C:TestCell.png::true
C:TestTest1L.png::true
C:TestTest1O.png::true
C:TestTest1::true
C:TestTest2Test3I.png::true
C:TestTest2Test3J.png::true
C:TestTest2Test3::true
C:TestTest2::true
C:Test::true