решение с рекурсивной функцией

Question

Предположим, у меня есть:

Class Folder{ 
    int id; 
    String name; 
    Folder subFolder; 
} 

Как я могу отобразить иерархию папки, при условии, что я не знаю, сколько подпапки там. Например:

1. FolderA содержит FolderB (2 уровня)
2. FolderA содержит FolderB, который содержит FolderC (3 уровня).

Я ищу алгоритмическое решение с использованием рекурсивной функции. Это моя попытка:

function displaySubFolders(Folder f){ 
    print(f.name); 
    if(f.subFolder is NULL) {return 0;} 
    else{ 
     displaySubFolders(f.subFolder); 
    } 
} 

Answer 1

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

function display_hierarchy(Folder folder) { 
    while (folder is not NULL) { 
     print folder.name; 
     folder = folder.subFolder; 
    } 
} 

Основные преимущества это то, что независимо от того, насколько велик связанный список, объем памяти, хранящейся для вычислений, остается постоянным. Однако рекурсивная стратегия потребляет все больше пространства стека, когда оно рекурсивно.

Answer 2

Простое рекурсивное решение:

public void printHierarchy(Folder f){ 
    if(f == null) { 
     return; 
    } 
    f.display(); 
    printHierarchy(f.subFolder);   
} 

Answer 3

Как насчет этого?

function displaySubFolders(Folder f, string indent){ 
    print(indent); 
    print(f.name); 
    if(f.subFolder is NULL) {return 0;} 
    else{ 
     displaySubFolders(f.subFolder, indent+" "); 
    } 
} 

печатает

FolderA 
    FolderB 
     FolderC 
    FolderD 

если A содержит B и D, B содержат C

Вы могли бы заменить пространство "--", "**" или что вы хотите.