汉诺塔背景:约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);
}
}
}