N-皇后问题的C#实现

/*
            n-皇后问题：
         n皇后问题等于在n*n格的棋盘上防止彼此不受攻击的n个皇后，按照国际象棋的规则，皇后可以攻击与之
         处在同一行或同一列或同一斜线上的棋子，求解可以放置的方法种数。
        */
        private static int count = 0;
        static void Main(string[] args)
        {
            while (true)
            {
                Console.WriteLine("请输入大于3的数，将会显示所有满足皇后问题的解...");
                int n = Convert.ToInt32(Console.ReadLine());
                List<int> queens = new List<int>();
                for (int i = 0; i < n; i++)
                {
                    queens.Add(0);
                }
                Console.WriteLine("{0}-皇后问题的解：",n);
                PutQueens(queens, 0);
            }
        }
        /// <summary>
        /// 安排皇后位置是判断是否会相互攻击
        /// </summary>
        /// <param name="queens">皇后列表</param>
        /// <param name="current">当前皇后索引</param>
        /// <returns></returns>
        private static bool IsMatch(List<int> queens, int current)
        {
            for (int i = 0; i < current; i++)
            {
                if (queens[i] == queens[current] || Math.Abs(queens[i] - queens[current]) == Math.Abs(i - current))
                {
                    return false;
                }
            }
            return true;
        }
        /// <summary>
        /// 放皇后
        /// </summary>
        /// <param name="queens">皇后列表</param>
        /// <param name="current">当前皇后索引</param>
        private static void PutQueens(List<int> queens,int current)
        {
            int n = queens.Count;
            for (queens[current] = 1; queens[current] <= n;queens[current]++ )
            {
                if (IsMatch(queens, current))
                {
                    //当前位置满足情况，不会被攻击，换下一个皇后进场
                    current++;
                    if (current < n)
                    {
                        PutQueens(queens, current);
                    }
                    else
                    {
                        count++;
                        Console.WriteLine("第{0}中方法：",count);
                        for (int i = 0; i < queens.Count; i++)
                        {
                            Console.Write(queens[i].ToString()+"  ");
                        }
                        Console.WriteLine();
                    }
                    //递归结束后current--,退出所有的递归current又变成0，进行下一轮
                    current--;
                }
            }
        }