algorithm - 具有递归函数的解决方案

Question

假设我有:

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

假设我不知道那里有多少子文件夹，我如何显示文件夹的层次结构。例如:

1. FolderA 包含 FolderB(2 级)
2. 文件夹 A 包含文件夹 B，文件夹 B 包含文件夹 C(3 级)。

我正在寻找使用递归函数的算法解决方案。这是我的尝试:

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

Answer 1

一个简单的递归解决方案:

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