Problem Description
设A,B,C是3个塔座。开始时,在塔座A上有一叠共n个圆盘,这些圆盘自下而上,由大到小地叠在一起。各圆盘从小到大编号为1,2,...,n,奇数号圆盘着蓝色,偶数号圆盘着红色。现要求将塔座A上的这一叠圆盘移到塔座B上,并仍按同样顺序叠置。在移动圆盘时应遵守以下移动规则:
规则(1):每次只能移动1个圆盘;
规则(2):任何时刻都不允许将较大的圆盘压在较小的圆盘之上;
规则(3):任何时刻都不允许将同色圆盘叠在一起;
规则(4):在满足移动规则(1)-(3)的前提下,可将圆盘移至A,B,C中任一塔座上。
求将塔座A上的n个圆盘移到塔座B上,并仍按同样顺序叠置最小移动次数的移动方案。
规则(1):每次只能移动1个圆盘;
规则(2):任何时刻都不允许将较大的圆盘压在较小的圆盘之上;
规则(3):任何时刻都不允许将同色圆盘叠在一起;
规则(4):在满足移动规则(1)-(3)的前提下,可将圆盘移至A,B,C中任一塔座上。
求将塔座A上的n个圆盘移到塔座B上,并仍按同样顺序叠置最小移动次数的移动方案。
Input
输入有多组数据,每组数据只有一行就是n(1<=n<=10)。
Output
对于每组数据输出最优移动方案,方案的每一行由一个正整数k和2个字符c1和c2组成,表示将第k个圆盘从塔座c1移到塔座c2上。
Sample Input
3
Sample Output
1 A B 2 A C 1 B C 3 A B 1 C A 2 C B 1 A B
//简单汉诺塔问题
//解题思路:递归
//标程:
#include<stdio.h> #include<string.h> void mov(int n,char a,char b) { printf("%d %c %c\n",n,a,b); } void dg(int n,char a, char c, char b) { if(n==1) mov(n,a,b); else { dg(n-1,a,b,c); mov(n,a,b); dg(n-1,c,a,b); } } int main() { //freopen("a.txt","r",stdin); char a='A',b='B',c='C'; int n; while(scanf("%d",&n)!=EOF) dg(n,a,c,b); return 0; }