using System;
using System.Collections.Generic;
using System.Text;

namespace CuadradosMagicos
{
    class CuadradosMagicosApp
    {
        static void Main(string[] args)
        {
            int Numero, x, y;
            int[,] Numeros;
            do
            {
            Console.Write("Introduce un numero impar: ");
            Numero = Convert.ToInt32(Console.ReadLine());
            Console.WriteLine();
            } while (Numero % 2 == 0); //Mientras sea par

            Numeros = new int[Numero, Numero];

            Numeros = CMRecursivo(Numeros, Numero, 1, 0, Numero / 2);

            for (x = 0;x < Numero;x++)
            {
                for (y = 0;y < Numero;y++)
                {
                    Console.Write("{0} ", Numeros[x, y]);
                }
                Console.WriteLine();
            }

            Console.ReadKey();
        }

        public static int[,] CMRecursivo(int[,] Numeros, int n, int Actual, int x, int y)
        {
            if (x < 0)
                x += n;
            else if (x > n - 1)
                x %= n;

            if (y < 0)
                y += n;
            else if (y > n - 1)
                y %= n;

            while (Numeros[x, y] != 0)
            {
                x = (x + 2) % n;
                y--;

                if (y < 0)
                    y += n;
            }

            Numeros[x, y] = Actual;
            return (Actual == n * n) ? Numeros : CMRecursivo(Numeros, n, ++Actual, x - 1 , y + 1);
        }
    }
}