Рекурсия: проверка файлов в каталогах и их чтение

Я попробую. Это то, что легче объяснить, чем понять.

Рекурсивный метод, с которого вы неплохо начали, можно задокументировать следующим образом:

«Для данного каталога: для каждого файла в каталоге подсчитайте все строки, содержащие данную строку; для каждого каталога в каталоге рекурсивно».

Рекурсия возможна и полезна, потому что ваша первоначальная цель — это контейнер, а один из типов вещей, которые он может содержать, — это другой контейнер.

Итак, подумайте о методе подсчета следующим образом:

int countLines(dir, string)  // the string could be an instance variable, also, and not passed in
{
  var countedLines = 0;
  for each item in dir:
    if item is file, countedLines += matchedLinesInFile(item, string);
    else if item is dir, countedLines += countLines(item, string);
    else throw up;  // or throw an exception -- your choice
}

затем вызовите countLines из внешнего метода с использованием исходного каталога и строки.

Одна из вещей, которая смущает людей в рекурсии, заключается в том, что после того, как вы ее написали, кажется невозможным, что она может делать все то, что она делает. Но продумайте вышеизложенное для разных сценариев. Если в переданном каталоге есть файлы и нет каталогов, он будет накапливать countedLines для каждого файла в каталоге и возвращать результат. Это то, что ты хочешь.

Если каталог содержит другие каталоги, то для каждого из них вы вызовете процедуру и начнете с этого содержащегося каталога. Вызов будет накапливать countedLines для каждого файла в этом каталоге и вызывать себя для каждого каталога рекурсивно вниз по дереву, пока не достигнет каталога, в котором нет каталогов. И он по-прежнему считает строки в них, просто ему больше некуда рекурсировать.

На самом низком уровне он будет накапливать эти строки и возвращать их. Затем второй самый низкий уровень получит эту сумму, чтобы добавить к своей общей сумме, и начнет обратный путь вверх по дереву рекурсии.

Это лучше объясняет?

Просто помогите вам начать работу с рекурсией, проверьте это: он будет рекурсивно идти из базового каталога, печатая все папки и файлы. Измените это в соответствии с вашими требованиями. Попробуйте и дайте нам знать.

import java.io.File;

public class Test {


    public static void getResource(final String resourcePath) {

        File file = new File(resourcePath);
        if (file.isFile()) {
            System.out.println("File Name : " + file.getName());
            return;
        } else {
            File[] listFiles = file.listFiles();
            if (listFiles != null) {
                for (File resourceInDirectory : listFiles) {

                    if (!resourceInDirectory.isFile()) {
                        System.out.println("Folder "
                                + resourceInDirectory.getAbsolutePath());
                        getResource(resourceInDirectory.getAbsolutePath());
                    } else {
                        getResource(resourceInDirectory.getAbsolutePath());
                    }

                }
            }

        }
    }

    public static void main(String[] args) {

        final String folderPath = "C:/Test";
        getResource(folderPath);
    }

}