Lösung mit einer rekursiven Funktion

Question

Angenommen, ich habe:

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

Wie kann ich Ordner der Hierarchie angezeigt werden, vorausgesetzt, dass ich weiß nicht, wie viele Unterordner sind. Zum Beispiel:

1. FolderA enthält FolderB (2 Ebenen)
2. FolderA enthält FolderB die FolderC (3 Stufen) enthält.

Ich suche eine algorithmische Lösung mit einer rekursiven Funktion. Dies ist mein Versuch:

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

Answer 1

Wenn ich Ihre Frage richtig interpretiere, sieht es so aus, als ob Sie eine verkettete Liste haben, in der jeder Elternteil nur ein Kind hat. In diesem Fall kann es effizienter sein, Rekursion ganz zu vermeiden (obwohl dies schwieriger sein würde zu mehreren Nachkommen auf später zu erweitern. Rekursion ist erweiterbar für das, glaube ich.)

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

Die primären Vorteile Unabhängig davon, wie groß die verknüpfte Liste ist, bleibt die für die Berechnung gehaltene Speichermenge konstant. Eine rekursive Strategie verbraucht jedoch mehr und mehr Stapelspeicher, wenn sie rekursiv ist.

Answer 2

Eine einfache rekursive Lösung:

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

Answer 3

Wie wäre das?

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

druckt

FolderA 
    FolderB 
     FolderC 
    FolderD 

wenn AB und D enthält, enthalten BC

Sie könnten Raum ersetzen mit "--", "**" oder was auch immer Sie wollen.