File类-递归算法打印文件目录树结构

最新推荐文章于 2025-05-29 01:13:15 发布

九九IT笔记

最新推荐文章于 2025-05-29 01:13:15 发布

阅读量505

点赞数

CC 4.0 BY-SA版权

文章标签： java

本文链接：https://blog.youkuaiyun.com/hahah123A/article/details/105883979

本文深入探讨了递归算法的基本原理，通过计算阶乘的实例解析递归的实现方式。此外，还详细介绍了如何运用递归算法打印树状目录结构，包括递归头与递归体的概念，以及通过File类的listFiles()方法实现目录树遍历的具体代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

File类-递归目录树结构

递归结构包括两部分：

1、定义递归头：什么时候不调用自身方法也就是递归结束的条件，没有递归头。

2、递归体：什么时候调用自身方法。

************************************************************************************************************

练习递归算法计算10！：

public static void main(String[] args){
		System.out.println(printRecursion(10));
		
		
}
	static int printRecursion(int n){
		if(n==1) {
			return 1;
		}else {
			return (n*printRecursion(n-1));  //n!=n*(n-1)!
		}
	}

************************************************************************************************************

使用递归算法，打印树状结构目录树：

使用：file.listFiles() //返回该目录下所有子目录和子文件

代码练习：

public static void main(String[] args) throws IOException {
	File f = new File("C:\\Users\\lenovo\\Desktop\\qq");   //确定qq目录位置
	
	printFile(f,0);
}
	
	static void printFile(File file,int level) {
		//输出层数
		for (int i = 0; i < level; i++) {
			System.out.print("-");
		}
		
		System.out.println(file.getName());   //打印文件名称
		if(file.isDirectory()) {
			File[] files = file.listFiles();  //file.listFiles()  //返回该目录下所有子目录和子文件        
			
			for(File temp:files) {    //遍历该文件所有子目录和子文件并打印
				printFile(temp,level+1);  //将该目录下所有子目录和子文件在此调用并且层数+1
			}
		}
	}