用递归方法求解汉诺塔问题

/**//*
 当n=1时，将第一个圆盘由A柱移动到C柱，完成移动
 当n>1时，移动方法如下：
                1.将1至n-1个圆盘由A移动到B柱
                2.将第n个圆盘由A柱移动到C柱
                3.将1至n-1个圆盘由B柱移动到C柱
 */
using System;
using System.Collections.Generic;
using System.Text;

namespace ConsoleApplication29
...{
    class Hanoi
    ...{
        //n代表本步中要处理的盘子数
        //a，b，c分别表示n号盘子原来所在的柱子，经由柱子，目标柱子
        public static void MoveDisk(int n, char a, char b, char c)
        ...{
            if (n == 1)
            ...{
                //将1号盘子从a柱移动到c柱
                Console.WriteLine("将第{0}个圆盘从{1}柱移动到{2}柱", n, a, c);
            }
            else
            ...{
                //用本方法将剩余n-1个盘子从a柱经由c柱移动到b柱
                MoveDisk(n-1,a,c,b);
                //将n号盘子从a柱移动到c柱
                Console.WriteLine("将第{0}个圆盘从{1}柱移动到{2}柱", n, a, c);
                //用本方法将剩余n-1个盘子从b柱经由a柱移动到c柱
                MoveDisk(n-1,b,a,c);
            }
        }
        public static void Main(string[] args)
        ...{
            Console.WriteLine("请输入汉诺塔的圆盘总数，按Enter结束：");
            string str = Console.ReadLine();
            int n = int.Parse(str);
            Console.WriteLine(" {0}个汉诺塔的移动过程如下： ",n);
            MoveDisk(n,'A','B','C');
            Console.ReadLine();
        }
    }
}