递归删除带内容目录案例

package cn.itcast_01;

import java.io.File;

/*
 * 
 * 需求:递归删除带内容的目录
 * 
 * 目录已经给定
 * 
 * 分析:
 *     A:封装目录
 *     B:获取该目录下的所以文件或者文件夹的File数组
 *     C:遍历该File数组,得到每一个File对象
 *     D:判断该File独享是否是文件夹
 *           是:回到B
 *           否:就删除
 */
public class 递归删除带内容目录案例 {

	public static void main(String[] args) {
		// 封装目录
		File srcFolder = new File("Dome");
		
		//递归删除文件
		remove(srcFolder);
	}

	private static void remove(File srcFolder) {
		//删除文件
		//获取该目录下的所以文件或者文件夹的File数组
		File[] fileArray = srcFolder.listFiles();
		
		//遍历该File数组,得到每一个File对象
		for(File f :fileArray) {
			//判断该File独享是否是文件夹
			if(f.isDirectory()) {
				remove(f);
			}else {
				System.out.println(f.delete());
			}
		}
		System.out.println(srcFolder.delete());//删除文件夹	
	}
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
好的,我会为您解答这个问题。 迷宫问题是指在一个迷宫中,从起点到终点的路径问题。现在我们来看看如何用递归回溯来解决这个问题。 1. 定义状态空间:我们可以用一个二维数组来表示迷宫,其中 0 表示道路,1 表示障碍物,2 表示已经走过的路。 2. 定义决策空间:从当前位置开始,尝试向上、下、左、右四个方向移动,如果该位置合法,则继续往下进行,否则就回溯。 3. 定义终止条件:当到达终点时,就找到了一条路径。 4. 实现递归回溯: ```python def backtrack(maze, row, col, path): # 如果已经到达终点,则直接返回 if row == len(maze)-1 and col == len(maze[0])-1: print(path) return True # 尝试向上、下、左、右四个方向移动 directions = [(-1, 0), (1, 0), (0, -1), (0, 1)] for d in directions: n_row, n_col = row + d[0], col + d[1] # 判断当前位置是否合法 if 0 <= n_row < len(maze) and 0 <= n_col < len(maze[0]) and maze[n_row][n_col] == 0: # 如果合法,则标记为已经走过,并继续往下进行 maze[n_row][n_col] = 2 path.append((n_row, n_col)) if backtrack(maze, n_row, n_col, path): return True # 如果不合法,则回溯,将当前位置标记为道路,将当前位置从路径中删除 maze[n_row][n_col] = 0 path.pop() return False maze = [[0, 1, 0, 0, 0], [0, 1, 0, 1, 0], [0, 0, 0, 0, 0], [0, 1, 1, 1, 0], [0, 0, 0, 1, 0], [1, 1, 0, 0, 0]] backtrack(maze, 0, 0, [(0, 0)]) ``` 在上述代码中,我们使用一个二维数组 `maze` 来表示迷宫,其中 0 表示道路,1 表示障碍物,2 表示已经走过的路。在 `backtrack` 函数中,我们首先判断当前位置是否已经到达终点,如果是,则找到了一条路径;否则,我们尝试向上、下、左、右四个方向移动,找到合法的位置后,将其标记为已经走过,并继续往下进行。如果到达终点,则返回 True;否则就回溯,将当前位置标记为道路,将当前位置从路径中删除,继续尝试其他方向。在 `maze` 数组中,如果一个位置为 1 表示该位置为障碍物,不能通过;如果一个位置为 2,表示该位置已经走过,不能重复走。 以上就是用递归回溯来解决迷宫问题的过程。在实际应用中,我们可以根据具体问题的特点来定义状态空间、决策空间和终止条件,然后使用递归回溯来求解。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Unknown To Known

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值