Самый лучший способ использовать linq:

var fileCount = (from file in Directory.EnumerateFiles(@"H:\iPod_Control\Music", "*.mp3", SearchOption.AllDirectories)
                    select file).Count();

Вы можете использовать эту перегрузку GetFiles:

Метод Directory.GetFiles (String, String, SearchOption )

и этот член SearchOption:

AllDirectories - Включает текущий каталог и все подкаталоги в операции поиска. Этот параметр включает точки повторного анализа, такие как подключенные диски и символические ссылки в поиске.

GetFiles возвращает массив строк, поэтому вы можете просто получить длину, которая является количеством найденных файлов.

Я искал более оптимизированную версию. Так как я не нашел это, я решил закодировать это и разделить это здесь:

    public static int GetFileCount(string path, string searchPattern, SearchOption searchOption)
    {
        var fileCount = 0;
        var fileIter = Directory.EnumerateFiles(path, searchPattern, searchOption);
        foreach (var file in fileIter)
            fileCount++;
        return fileCount;
    }

Все решения, использующие GetFiles / GetDirectories, являются довольно медленными, поскольку все эти объекты должны быть созданы. Используя перечисление, он не создает никаких временных объектов (FileInfo / DirectoryInfo).

см. примечания http://msdn.microsoft.com/en-us/library/dd383571.aspx для получения дополнительной информации

Используя рекурсию, ваш MagicFindFileCount будет выглядеть так:

private int MagicFindFileCount( string strDirectory, string strFilter ) {
     int nFiles = Directory.GetFiles( strDirectory, strFilter ).Length;

     foreach( String dir in Directory.GetDirectories( strDirectory ) ) {
        nFiles += GetNumberOfFiles(dir, strFilter);
     }

     return nFiles;
  }

Хотя решение Джона может быть лучше.

У меня есть приложение, которое генерирует количество каталогов и файлов в родительском каталоге. Некоторые из каталогов содержат тысячи подкаталогов с тысячами файлов в каждом. Чтобы сделать это, поддерживая отзывчивый пользовательский интерфейс, я делаю следующее (отправляя путь к методу ADirectoryPathWasSelected ):

public class DirectoryFileCounter
{
    int mDirectoriesToRead = 0;

    // Pass this method the parent directory path
    public void ADirectoryPathWasSelected(string path)
    {
        // create a task to do this in the background for responsive ui
        // state is the path
        Task.Factory.StartNew((state) =>
        {
            try
            {
                // Get the first layer of sub directories
                this.AddCountFilesAndFolders(state.ToString())


             }
             catch // Add Handlers for exceptions
             {}
        }, path));
    }

    // This method is called recursively
    private void AddCountFilesAndFolders(string path)
    {
        try
        {
            // Only doing the top directory to prevent an exception from stopping the entire recursion
            var directories = Directory.EnumerateDirectories(path, "*.*", SearchOption.TopDirectoryOnly);

            // calling class is tracking the count of directories
            this.mDirectoriesToRead += directories.Count();

            // get the child directories
            // this uses an extension method to the IEnumerable<V> interface,
           // which will run a function on an object. In this case 'd' is the 
           // collection of directories
            directories.ActionOnEnumerable(d => AddCountFilesAndFolders(d));
        }
        catch // Add Handlers for exceptions
        {
        }
        try
        {
            // count the files in the directory
            this.mFilesToRead += Directory.EnumerateFiles(path).Count();
        }
        catch// Add Handlers for exceptions
        { }
    }
}
// Extension class
public static class Extensions
{ 
    // this runs the supplied method on each object in the supplied enumerable
    public static void ActionOnEnumerable<V>(this IEnumerable<V> nodes,Action<V> doit)
    {

        foreach (var node in nodes)
        {   
            doit(node);
        }
    }
}

Кто-то должен сделать итерационную часть.

AFAIK, такого метода уже нет в .NET, поэтому я предполагаю, что кто-то должен быть тобой.