public class Program
{
    public static void Main()
    {
        Console.WriteLine("Unesite putanju: ");

        string putanja = Console.ReadLine();

        while(!Directory.Exists(putanja))
        {
            Console.WriteLine("Nije unesena valjana putanja. Pokušajte ponovo. Unesite putanju: ");
            putanja = Console.ReadLine();
        }



        Console.WriteLine("\nNa navedenoj putanji nalaze se sljedeći direktoriji: {0}", rec(putanja));
    }

    public static int rec(string path) {
        if(String.IsNullOrEmpty(path)) {
            return 0;
        }

        int brojDirektorija = 0;

        string[] sDirs1 = Directory.GetDirectories(path);
        foreach (string sDir1 in sDirs1)
        {
            string DirName = new DirectoryInfo(sDir1).Name;

            string[] sDirs2 = Directory.GetDirectories(sDir1);
            foreach (string sDir2 in sDirs2)
            {
                brojDirektorija++;
                brojDirektorija += rec(sDir2);
            }
        }

        return brojDirektorija;
    }
    public static void recVoid(string path) {
        if(String.IsNullOrWhiteSpace (path)) {
            return;
        }

        int brojDirektorija = 0;

        string[] sDirs1 = Directory.GetDirectories(path);
        foreach (string sDir1 in sDirs1)
        {
            string DirName = new DirectoryInfo(sDir1).Name;

            string[] sDirs2 = Directory.GetDirectories(sDir1);
            foreach (string sDir2 in sDirs2)
            {
                brojDirektorija++;
                Console.WriteLine("Directory: {0}", sDir2);
                rec(sDir2);
            }
        }
    }
}