【转载】汉诺塔算法

汉诺塔背景：约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。

 

解决思路： 如果柱子标为ABC，只有一个盘子的时候，可以直接A->C ,两个盘子的时候，A->C,A->B,B->C 就可完成，

三个盘子的时候 A->C,A->B,C->B,A->C, B->A,B->C,A-C,可以找到规律

若有n个盘子的时候，则移动完毕需要的次数为 2^n-1次；

using System;
 
 namespace HNT
 {
     class Program
     {
         private static int num=0;
         public static void Main(string[] args)
         {
             Console.WriteLine("请输入盘数：");
             int n= Convert.ToInt32 (Console.ReadLine() );
             Move(n,"A","B","C");
             Console.WriteLine("一共移动"+num.ToString()+"次");
             Console.ReadKey(true);
         }
         
         private static void Move(int n,string A,string B,string C)
         {
             if(n==1)
             {
                 Console.WriteLine(string.Format("第{0}号盘，从{1}移动到{2}",n,A,C));
                 num++;
             }
             else
             {
                 Move(n-1,A,C,B);
                 Console.WriteLine(string.Format("第{0}号盘，从{1}移动到{2}",n,A,C));
                 num++;
                 Move(n-1,B,A,C);
             }
         }
     }