Recursive mantigiyla programciklar yaptirilacak

Arkadaslar,C# kullanilarak recursive (ozyineleme) ile program yazilacak ve Algoritmasi olusturulacak. Toplam 9 program var, bunlarin bazilarini ben yaptim kontrol edilecek gerekirse duzeltilecek. 3-4 tanesi tamamen yeni yazilacak.
ornek program:
- Recursive mantigiyla bir array icerisindeki en buyuk sayiyi bulunuz.
Kodlama asagidaki gibi:

namespace Maxgetal
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] a = { 1, 2, 33, 40, 5, 6, 7, 8, 9 };
            int n = a.Length;
            Console.WriteLine("Het maximum getal is :" + max(a, n));
            Console.ReadKey();
        }
        public static int max(int []a, int n)
        {
            // if n = 0 means whole array has been traversed
            if (n == 1)
                return a[0];
            else { int hulp = max(a, n - 1);
                if (hulp < a[n - 1]) return a[n - 1];
                else return hulp;
            }
        }
    }
}

Console goruntusu:


ALGORITMASI:
If yapisi:
S(o) = 0
Else yapisi:
Sn = S(n-1)

İş teslim edildi