非常经典的汉诺塔问题哈！（新方法）

 1using System;
 2using System.Collections.Generic;
 3using System.Text;
 4
 5namespace Hanoi
 6{
 7    class Program
 8    {
 9        const int HANOI_SIZE = 5;               //汉诺塔规模大小
        static int count;                       //盘子搬动次数
        static Dictionary<string ,int> abc;     //泛型,记录柱子上的盘子状态，如：A-54321
        
        /**//// <summary>
        /// 将x塔座上的按直径从小大大且自上而下编号为1至n的n个圆盘按规则搬到z上，y可作辅助塔座
        /// </summary>
        /// <param name="n">盘子个数</param>
        /// <param name="x">盘子标号X</param>
        /// <param name="y">盘子标号Y</param>
        /// <param name="z">盘子标号Z</param>
        static void hanoi(int n, string x, string y, string z)
        {
            if (n == 1)
            {
                move(x, 1, z);              //将编号为1的盘从x移到z
            }
            else
            {
                hanoi(n - 1, x, z, y);      //将x上编号为1至n-1的盘移动到y，z作为辅助
                move(x, n, z);              //将编号为n的圆盘从x移到z
                hanoi(n - 1, y, x, z);      //将y上编号为1至n-1的盘移动到z，x作为辅助
            }
        }

        /**//// <summary>
        /// 搬动操作，count是初值为0的全局变量，对搬动计数
        /// 这里用整数比较巧妙的解决了圆盘状态的表示，是因为有一个特性：大数字总在小数字前面，而且后面不足五位添0
        /// </summary>
        /// <param name="x"></param>
        /// <param name="n"></param>
        /// <param name="y"></param>
        static void move(string x, int n, string y)
        {
            Console.WriteLine("第" + ++count + "次移动，把盘" + n + "从" + x + " --> " + y);
            abc[x] = abc[x] / 10;           //调整柱上圆盘状态，搬出
            abc[y] = abc[y] * 10 + n;       //调整柱上圆盘状态，搬进
            Console.WriteLine(Filter(abc["A"]) + " " + Filter(abc["B"]) + " " + Filter(abc["C"]));
        }

        /**//// <summary>
        /// 过滤整数，补足成长度为HANOI_SIZE的字符串
        /// </summary>
        /// <param name="i">整数</param>
        /// <returns>字符串</returns>
        //static string Filter(int i)
        //{
        //    string s = string.Empty+ i;
        //    int addZeroCount = HANOI_SIZE - s.Length;
        //    for (int j = 0; j < addZeroCount; j++)
        //        s += "0";
        //    return s;
        //}
        //改为：
        static string Filter(int i)
        {
            return i.ToString().PadRight(HANOI_SIZE,'0');
        }

        static void Main(string[] args)
        {
            //初始化柱子状态，和搬动次数计数
            abc = new Dictionary<string, int>();
            abc["A"] = 0;
            abc["B"] = 0;
            abc["C"] = 0;
            count = 0;

            int size;
            for (size = HANOI_SIZE; size > 0; size--)
            {
                abc["A"] = abc["A"] * 10 + size;
            }
            
            hanoi(HANOI_SIZE, "A", "B", "C");

            Console.ReadLine();
        }
    }
}

 

呵呵，以上是我独家秘方，想知道个所以然，就自己复制代码，运行看看吧。呵呵。。。我懒得写啦。