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

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

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

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

一、牛刀小试

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

 public class RecursionDemo {

     public static void main(String[] args) {

         System.out.println(getSum(6));//
toBinary(9);//
} //十进制转换为二进制
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:\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类浅析递归的使用的更多相关文章

  1. Java IO体系之File类浅析

    Java IO体系之File类浅析 一.File类介绍 位于java.io下的Java File类以抽象的方式代表文件名和目录路径名.该类主要用于文件和目录的创建.文件的查找和文件的删除等.File对 ...

  2. File类、递归

    File类.递归 1.1File类概述 java.io.File表示文件和目录路径名的抽象类.可以对文件和文件夹进行创建删除.获取.判断.遍历等功能. 1.2路径\文件分割符,相对路径绝度路径 1.2 ...

  3. 01 语言基础+高级:1-8 File类与IO流_day08【 File类、递归】

    day08[File类.递归] 主要内容 File类 递归 教学目标 能够说出File对象的创建方式 能够说出File类获取名称的方法名称 能够说出File类获取绝对路径的方法名称 能够说出File类 ...

  4. 黑马程序员——JAVA基础之File类,递归,打印流,合并切割流

    ------- android培训.java培训.期待与您交流! ---------- File类 用来将文件或者文件夹封装成对象 方便对文件与文件夹的属性信息进行操作. File对象可以作为参数传递 ...

  5. Java基础---Java---IO流-----File 类、递归、删除一个带内容的目录、列出指定目录下文件夹、FilenameFilte

    File 类 用来将文件或者文件夹封装成对象 方便对文件与文件夹进行操作. File对象可以作为参数传递给流的构造函数 流只用操作数据,而封装数据的文件只能用File类 File类常见方法: 1.创建 ...

  6. File类,递归

    File类 File文件和目录路径名的抽象表示形式.即,Java中把文件或者目录(文件夹)都封装成File对象. File类包含     路径    path E:\...     目录 direct ...

  7. Java中的File类,递归是什么?

    一.IO概述 当需要把内存中的数据存储到持久化设备上这个动作称为输出(写)Output操作. 当把持久设备上的数据读取到内存中的这个动作称为输入(读)Input操作. 因此我们把这种输入和输出动作称为 ...

  8. Java【File类、递归】

    File 1.在io包中 操作电脑中的文件和文件夹 java.io.File 类是文件和目录路径名的抽象表示,主要用于文件和目录的创建.查找和删除等操作. 我们可以使用File类的方法     创建一 ...

  9. java基础知识回顾之javaIO类--File类应用:递归深度遍历文件

    代码如下: package com.lp.ecjtu.File.FileDeepList; import java.io.File; public class FileDeepList { /** * ...

随机推荐

  1. [LeetCode]206. Reverse Linked List(链表反转)

    Reverse a singly linked list. click to show more hints. Subscribe to see which companies asked this ...

  2. Sublime Text3编辑器简介

    Sublime Text3编辑器简介 下载地址 绿色中文版v3.3038下载地址:http://www.cncrk.com/downinfo/60832.html 官方网址(英文安装版)下载地址:ht ...

  3. 20145219《网络对抗》MSF基础应用

    20145219<网络对抗>MSF基础应用 基础问题回答 用自己的话解释什么是exploit,payload,encode exploit:把实现设置好的东西送到要攻击的主机里. payl ...

  4. 关于Cooperation.GTST

    Cooperation.GTST团队项目简介 我们打算利用Android Studio开发一款博客园的Android APP,初步设想能够实现在Android手机平台使用博客园的相关功能,后续想法会在 ...

  5. 使用4K显示器遇到的坑

    第一大坑:鼠标移动变慢,有强烈的滞后感 让人怀疑是不是系统因为要支持4K屏而变慢了,或者是鼠标坏了!甚至猜想是不是4K显示器的屏幕,因为分辨率太高,导致鼠标需要移动的点太多,因而耗时,产生了滞后感. ...

  6. 一种不太合规的PreparedStatement使用方式

    这是一种不太合规的PreparedStatement调用使用方式 , 没有让Dao单独执行它单纯的任务. AccountDao.java package heartl_jdbc; /** * 银行操作 ...

  7. P4 PI库安装

    repo:Github PI P4Runtime - a control plane framework and tools for the P4 programming language 这个是P4 ...

  8. spark + cassandra +postgres +codis 大数据方案

    1.环境: 1.1.cassandra 集群: 用于日志数据存储 1.2.spark集群: 用户后期的实时计算及批处理 1.3.codis 集群: 用于缓存一些基本数据如IP归属地,IP经纬度等,当日 ...

  9. wpf 中关于Image中样式Style的一点总结

    第一种写法: (1):定义样式 <Style x:Key="imgStyle" TargetType="Image">  : <!-- Tar ...

  10. Web开发中常用的定位布局position

    定位布局就是为开发提供了更好的布局方式,可以根据需求给相应的模块设定相应位置,从而使界面更佳丰富,代码更佳完美. position是CSS中非常重要的一个属性,通过position属性,我们可以让元素 ...