.NET 4.x Динамическое программирование: задача о черепашке - C#

    class Program
    {
        static public void print(int[,] a)
        {
            for (int i = 0; i < a.GetLength(0); i++, Console.WriteLine())
                for (int j = 0; j < a.GetLength(1); j++)
                    Console.Write(a[i, j] + " ");
        }
        static void herepahka(int[,] a, int i, int j)
        {
            Console.WriteLine();
            if (i + 1 < a.GetLength(0) && j + 1 < a.GetLength(1))
            {
                if (a[i, j] + a[i + 1, j] <= a[i, j] + a[i, j + 1])
                {
                    a[i + 1, j] += a[i, j];
                    print(a);
                    herepahka(a, i + 1, j);
                }
                else
                {
                    a[i, j + 1] += a[i, j];
                    print(a);
                    herepahka(a, i, j + 1);
                }
            }
            else
            {
                if (i + 1 < a.GetLength(0))
                {
                    a[i + 1, j] += a[i, j];
                    print(a);
                    herepahka(a, i + 1, j);
                }
                if (j + 1 < a.GetLength(1))
                {
                    a[i, j + 1] += a[i, j];
                    print(a);
                    herepahka(a, i, j + 1);
                }
                print(a);
            }
        }
        static void Main(string[] args)
        {
            Console.WriteLine("Vvedite razmer polia");
            int[,] a = { 
                       { 1, 3, 4, 8 }, 
                       { 5, 6, 2, 0 }, 
                       { 1, 3, 4, 2 }, 
                       { 0, 1, 8, 60 }, 
                       { 7, 4, 5, 1 } };
            print(a);
            Console.WriteLine();
            herepahka(a, 0, 0);
            
            Console.ReadKey();
        }
}