使用递归查找文件和目录

很多时候，我们需要查找一个目录中的所有文件。这包括目录中的所有子目录以及这些子目录中的目录。因此，我们需要一个递归解决方案来查找给定目录中的文件列表。下面的示例将展示一个简单的递归函数，用于列出一个目录中的所有文件：

Unresolved include directive in modules/ROOT/pages/ch05/ch5-04.adoc - include::example$Chapter05/6.php[]

showFiles 函数实际上是获取一个目录，首先扫描该目录，列出其下的所有文件和目录。然后，使用 foreach 循环遍历每个文件和目录。如果是目录，则再次调用函数，列出其下的文件和目录。如此循环下去，直到遍历所有文件和目录。现在，我们拥有了 $files 数组下的所有文件。现在，让我们使用 foreach 循环依次显示这些文件：

Unresolved include directive in modules/ROOT/pages/ch05/ch5-04.adoc - include::example$Chapter05/6.php[]

这将在命令行中产生以下输出：

/home/mizan/packtbook/chapter_1_1.php
/home/mizan/packtbook/chapter_1_2.php
/home/mizan/packtbook/chapter_2_1.php
/home/mizan/packtbook/chapter_2_2.php
/home/mizan/packtbook/chapter_3_.php
/home/mizan/packtbook/chapter_3_1.php
/home/mizan/packtbook/chapter_3_2.php
/home/mizan/packtbook/chapter_3_4.php
/home/mizan/packtbook/chapter_4_1.php
/home/mizan/packtbook/chapter_4_10.php
/home/mizan/packtbook/chapter_4_11.php
/home/mizan/packtbook/chapter_4_2.php
/home/mizan/packtbook/chapter_4_3.php
/home/mizan/packtbook/chapter_4_4.php
/home/mizan/packtbook/chapter_4_5.php
/home/mizan/packtbook/chapter_4_6.php
/home/mizan/packtbook/chapter_4_7.php
/home/mizan/packtbook/chapter_4_8.php
/home/mizan/packtbook/chapter_4_9.php
/home/mizan/packtbook/chapter_5_1.php
/home/mizan/packtbook/chapter_5_2.php
/home/mizan/packtbook/chapter_5_3.php
/home/mizan/packtbook/chapter_5_4.php
/home/mizan/packtbook/chapter_5_5.php
/home/mizan/packtbook/chapter_5_6.php
/home/mizan/packtbook/chapter_5_7.php
/home/mizan/packtbook/chapter_5_8.php
/home/mizan/packtbook/chapter_5_9.php

这些都是我们在开发过程中面临的一些常见挑战的解决方案。不过，我们还会在其他地方大量使用递归，例如二进制搜索、树、分而治之算法等。我们将在接下来的章节中讨论它们。