汉诺塔I

汉诺塔I

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 44   Accepted Submission(s) : 17

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

设a,b,c是3个塔座。开始时，在塔座a上有一叠共n个圆盘，这些圆盘自下而上，由大到小地叠在一起。各圆盘从小到大编号为1,2,…,n，现要求塔座a上的这一叠圆盘移到塔座c上，并仍按原来同样顺序叠置。在移动圆盘时应该遵守以下移动规则。
  规则(1)：每次只能移动1个圆盘；
  规则(2)：任何时刻都不允许将较大的圆盘压在较小的圆盘之上；
  规则(3)：在满足移动规则(1)和(2)的前提下，可将圆盘移至a,b,c中任一塔座上。
  对于给出的n，请输出最少步骤的整个移动过程。

Input

输入有多个数每个数n(1<=n<=15)

Output

对于每个数，输出最少步骤的整个移动过程，每个输出后跟一个空行。

Sample Input

3

Sample Output

move 1 from A to C
move 2 from A to B
move 1 from C to B
move 3 from A to C
move 1 from B to A
move 2 from B to C
move 1 from A to C
#include<iostream>
using namespace std;
int m;
void gcd(int n,char m,char p)
{
 cout<<"move "<<n<<" from "<<m<<" to "<<p<<endl;
}
void lmx(int n,char a,char b,char c)
{
 if(n>0)
 {
  lmx(n-1,a,c,b);
  gcd(n,a,c);
  lmx(n-1,b,a,c);
 }
}
int main()
{
while(cin>>m)
{
 lmx(m,'A','B','C');
 cout<<endl;
}
 return 0;
}