在数据结构算法设计中，或者一个方法的具体实现的时候，有一种方法叫做“递归”，这种方法在思想上并不是特别难，但是实现起来还是有一些需要注意的。虽然对于很多递归算法都可以由相应的循环迭代来代替，但是对于一些比较抽象复杂的算法不用递归很难理解与实现。
字符串模糊查询
/**
* 模糊查询
* @param str 需要查询的字符串
* @param part 部分
* @return true 代表查到的 false 代表没查到
*/
public boolean matchStringByIndexOf(String str,String part) {
int count = 0;
int index = 0;
while( ( index = str.indexOf(part, index) ) != -1 )
{
index = index+part.length();
count++;
}
if(count < 1){
return false;
}
return true;
}
递归遍历文件
/**
* 模糊查询相关文件
* @param path 文件路径
* @param fileName 需要找的文件
*/
public List<String> searchFileList(File path, String fileName){
File[] files=path.listFiles(); //列出所有的子文件
for(File file :files)
{
if(file.isFile()){//如果是文件，则先模糊查询,判断是否相关
if(stringUtilService.matchStringByIndexOf(file.toString(),fileName)){
fileListData.add(file.toString());
}
}else if(file.isDirectory())//如果是文件夹，则输出文件夹的名字，并递归遍历该文件夹
{
searchFileList(file,fileName);//递归遍历
}
}
return fileListData;
}
测试
public static void main(String[] args) {
String A ="G:/HTML/testData/达芬奇";
File file = new File(A);
FileService fileService = new FileServiceImpl();
System.out.println(fileService.searchFileList(file,"myse").toString());
}
