C# 实现汉诺塔算法

汉诺塔背景：约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次；

 

 1 using System;
 2 
 3 namespace HNT
 4 {
 5     class Program
 6     {
 7         private static int num=0;
 8         public static void Main(string[] args)
 9         {
10             Console.WriteLine("请输入盘数：");
11             int n= Convert.ToInt32 (Console.ReadLine() );
12             Move(n,"A","B","C");
13             Console.WriteLine("一共移动"+num.ToString()+"次");
14             Console.ReadKey(true);
15         }
16         
17         private static void Move(int n,string A,string B,string C)
18         {
19             if(n==1)
20             {
21                 Console.WriteLine(string.Format("第{0}号盘，从{1}移动到{2}",n,A,C));
22                 num++;
23             }
24             else
25             {
26                 Move(n-1,A,C,B);
27                 Console.WriteLine(string.Format("第{0}号盘，从{1}移动到{2}",n,A,C));
28                 num++;
29                 Move(n-1,B,A,C);
30             }
31         }
32     }

33 }