Здравейте, може ли някакви насоки за метода std::string getTreeView(std::vector<std::shared_ptr<FileSystemObject> > rootObjects). Вече видях темата за рекурсията, но като цяло тази идея не ми е много ясна.
Ако рекурсията е нещо ново за теб, силно ти препоръчвам да ѝ отделиш необходимото време и да я разучиш, защото в практиката има проблеми, за решаването на които не-рекурсивните варианти са много сложни или (практически) невъзможни.
Обхождането на дървовидни структури като файлови системи, каквато се симулира в тази задача, е най-лесно да бъде направено чрез рекурсия. Тук има примерен код на Java, който добре илюстрира концепцията.
Накратко, трябва ни метод, който като минимум да приема FileSystemObject и променлива за текущата дълбочината, на която се намираме (int от който да сглобим префикса или направо string с префикса).
Първо трябва да отпечатаме текущия обект (префикс + име).
После, проверяваме дали този обект не е Directory:
- ако не е - не правим нищо и метода приключва изпълнението си за този обект
- ако е Directory, трябва да извикаме метода за всеки елемент, който се съдържа в него, като увеличим стойността на параметъра за дълбочина
Това, мисля, ще ти е достатъно като информация за да започнеш.
Виж и коментарите в другата тема по въпроса - там има повече имплементационни детайли.