Рекурсия. Найти количество появлений определенной буквы в слове

 public int Count(string str, char c)
        {
            int count = 0;
 
            for (int i = 0; i < str.Count(); i++)
                if (str[i] == c)
                {
                    count++;
                }
 
            return count;
        }

using System;
 
namespace Console1
{
    class Program
    {
        static int CustomComp(char symb1, char symb2)
        {
            return symb1 == symb2 ? 1 : 0;
        }
 
        static int Count(string msg, char symb, int idx) // #1
        {
            if (idx == 0)
                return CustomComp(msg[idx], symb);
 
            return CustomComp(msg[idx], symb) + Count(msg, symb, idx - 1);
        }
 
        static int Count(string msg, char symb, int lft, int rht) // #2
        {
            if (lft == rht)
                return CustomComp(msg[lft], symb);
 
            int mid = lft + (rht - lft) / 2;
            int t1 = Count(msg, symb, lft, mid);
            int t2 = Count(msg, symb, mid + 1, rht);
 
            return t1 + t2;
        }
 
        static void Main()
        {
            string str = "Нужно найти количество появлений определенной буквы в слове с помощью рекурсии.";
            Console.WriteLine(str);
 
            char ch = 'о';
            Console.WriteLine("{0}: {1}", ch, Count(str, ch, str.Length - 1));
            Console.WriteLine("{0}: {1}", ch, Count(str, ch, 0, str.Length - 1));
        }
    }
}