在數(shù)據(jù)結(jié)構(gòu)算法設計中，或者一個方法的具體實現(xiàn)的時候，有一種方法叫做“遞歸”，這種方法在思想上并不是特別難，但是實現(xiàn)起來還是有一些需要注意的。雖然對于很多遞歸算法都可以由相應的循環(huán)迭代來代替，但是對于一些比較抽象復雜的算法不用遞歸很難理解與實現(xiàn)。

Java遞歸模糊查詢文件

字符串模糊查詢

    /**
     * 模糊查詢
     * @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;
    }

遞歸遍歷文件

    /**
     * 模糊查詢相關(guān)文件
     * @param path      文件路徑
     * @param fileName  需要找的文件
     */
    public List<String> searchFileList(File path, String fileName){
        File[] files=path.listFiles();   //列出所有的子文件
        for(File file :files)
        {
            if(file.isFile()){//如果是文件，則先模糊查詢,判斷是否相關(guān)
                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());
    }