一個範例是列印給定目錄的任何子目錄中的每個檔案（如果這些目錄中沒有符號鏈接，這可能會以某種方式破壞該功能）。列印所有檔案的偽代碼如下所示：

function printAllFiles($dir) {
    foreach (getAllDirectories($dir) as $f) {
        printAllFiles($f); // here is the recursive call
    }
    foreach (getAllFiles($dir) as $f) {
        echo $f;
    }
}

想法是先列印所有子目錄，然後列印目前目錄的檔案。這個想法適用於所有子目錄，這就是為所有子目錄遞歸呼叫此函數的原因。

如果你想嘗試這個例子，你必須檢查特殊目錄. 和..，否則你會陷入呼叫printAllFiles(". ") 一直如此。此外，您必須檢查要列印的內容以及目前的工作目錄是什麼（請參閱opendir()、getcwd()...）。

外行術語：

遞歸函數是呼叫自身的函數

#更深入一點：

如果函數不斷呼叫自身，它如何知道何時停止？您設定一個條件，稱為基本情況。基本情況告訴我們的遞歸呼叫何時停止，否則它將無限循環。