Генерация дерева для каталогов, рекурсия?

Question

[Сергей Тряпкин]

Добрый день.
Требуется помощь в написание метода генерации дерева для создания каталогов.
Пользователь указывает глубину и количество на уровне.
Никак не могу понять, как это сделать?
Пример чего требуется:
Глубина: 3.
Количество на уровне: 3.

На выходе хочу получить:
C:\folder_1;
C:\folder_1\folder_1_1;
C:\folder_1\folder_1_1\folder_1_1_1;
C:\folder_1\folder_1_1\folder_1_1_2;
C:\folder_1\folder_1_1\folder_1_1_3;
C:\folder_1\folder_1_2;
etc.

Буду признателен любым советам или ссылкой!

Answer 1

[Ogoun Er]

var list = new List<string>();
FillFolderList("C:\\", list, 0, 3, 3);


public static void FillFolderList(string path, List<string> list, int current_level, int depth, int width)
{
    list.Add(path);
    if (current_level >= depth) return;
    int current_width = 0;
    try
    {
        foreach (var subdir in Directory.GetDirectories(path))
        {
            FillFolderList(subdir, list, current_level + 1, depth, width);
            current_width++;
            if (current_width > width) break;
        }
    }
    catch (Exception)
    {
    }
}

Comments

[Сергей Тряпкин]

Спасибо, любопытный метод.
Но меня интересует генерация данных путей. (для дальнейшего создания каталогов каталогов по этим путям).
В идеале хочется понять, как можно генерировать произвольную вложенность.

[Ogoun Er]

Ну это еще проще:

public static void MakeFolderList(string base_path, List<string> list, int current_level, int depth, int width)
        {
            list.Add(base_path);
            if (current_level >= depth) return;
            string parent_name;
            if (Path.GetPathRoot(base_path).Equals(base_path))
            {
                parent_name = "folder";
            }
            else
            {
                parent_name = Path.GetFileName(base_path);
            }
            for (int i = 0; i < width; i++)
            {
                var path = Path.Combine(base_path, parent_name + "_" + (i + 1));
                MakeFolderList(path, list, current_level + 1, depth, width);
            }
        }

[Сергей Тряпкин]

Ogoun Er,
Спасибо!
Очень выручили.