php-logo-elephant-2Еще одним хорошим примером использования рекурсии, может послужить поиск файла в папке и всем вложенным подпапкам. Для поиска файла, достаточно перебрать все файлы во всех папках и сравнить название файла с искомым. И в случае совпадения вернуть путь до найденного файла.
Пример: