C#算法大全-1-Hanoi

找工作中，閑來無事，就將經典算法大全的里的題目用C#語言實現。求大神勿噴。

河內之塔

說明河內之塔(Towersof Hanoi)是法國人M.Claus(Lucas)于1883年從泰國帶至法國的，河內為越戰時北越的首都，即現在的胡志明市；1883年法國數學家Edouard Lucas曾提及這個故事，據說創世紀時Benares有一座波羅教塔，是由三支鉆石棒（Pag）所支撐，開始時神在第一根棒上放置64個由上至下依由小至大排列的金盤（Disc），并命令僧侶將所有的金盤從第一根石棒移至第三根石棒，且搬運過程中遵守大盤子在小盤子之下的原則，若每日僅搬一個盤子，則當盤子全數搬運完畢之時，此塔將毀損，而也就是世界末日來臨之時。

namespace HanoiProgram
{
    class Program
    {
        static long count = 0;//統計搬運次數
        static void move(char x, char y)//該步驟的搬運軌跡
        {
            Console.WriteLine("{0}--->{1}", x, y);
        }
        static void hanoi(int n, char one, char two, char three)
        {
            if (n == 1)
            {
                count += 2;
                move(one, two);
                move(two, three);
            }
            else
            {
                count += 2;
                hanoi(n - 1, one, two, three);
                move(one, two);
                hanoi(n - 1, three, two, one);
                move(two, three);
                hanoi(n - 1, one, two, three);
            }
        }
        static void Main(string[] args)
        {
            Console.WriteLine("需要搬幾個盤子");
            int n = int.Parse(Console.ReadLine());
            hanoi(n, 'A', 'B', 'C');
            Console.WriteLine("搬遷結速；一共進行了{0}次的搬遷。", count);
            Console.Read();
        }
    }
}