汉诺塔问题的一个C#实现

今天看了WillWayer的一篇文章（http://www.cnblogs.com/willwayer/archive/2009/03/24/1420227.html），自己也写了一个，练练手。

 1    public static class Hanoi
 2    {
 3        public static int _floorCount;
 4
 5        public static int FloorCount
 6        {
 7            get
 8            {
 9                return _floorCount;
            }

            set
            {
                if (value < 1)
                    throw new ApplicationException("塔的层数必须是一个正整数！");
                _floorCount = value;
            }
        }

        static Hanoi()
        {
            FloorCount = 64;
        }

        public enum Seat
        {
            A,
            B,
            C
        }

        public class Step
        {
            public Seat Start
            {
                get;
                set;
            }

            public Seat End
            {
                get;
                set;
            }

            public Step(Seat start, Seat end)
            {
                Start = start;
                End = end;
            }

            public override string ToString()
            {
                return Start.ToString() + "    " + End.ToString();
            }
        }

        private static List<Step> CalculateSteps(int floorCount, Seat start, Seat temp, Seat end)
        {
            List<Step> steps = new List<Step>();
            if (floorCount == 1)
                steps.Add(new Step(start, end));
            else
            {
                foreach (Step step in CalculateSteps(floorCount - 1, start, end, temp))
                {
                    steps.Add(step);
                }
                steps.Add(new Step(start, Seat.C));
                foreach (Step step in CalculateSteps(floorCount - 1, temp, start, end))
                {
                    steps.Add(step);
                }
            }

            return steps;
        }

        public static List<Step> CalculateSteps()
        {
            return CalculateSteps(FloorCount, Seat.A, Seat.B, Seat.C);
        }

        public static void Print()
        {
            foreach (Step step in CalculateSteps())
            {
                Console.WriteLine(step);
            }
        }
    }