汉诺塔
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 31 Accepted Submission(s) : 10
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,请输出最少步骤的整个移动过程。
规则(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
思路分析:本题是简单的递推,分清楚怎么移动,先把n-1个移到B上,在把B上的N-1通过A移到C上,主要输出时的处理。
代码:#include <stdio.h> char ch[3]={'A','B','C'}; void move (int n,int a,int b,int c) { if(n>0) { move (n-1,a,c,b); printf("move %d from %c to %c\n",n,ch[a-1],ch[c-1]); move (n-1,b,a,c); } } int main () { int n; while(scanf("%d",&n)!=EOF) { move (n,1,2,3); printf("\n"); } return 0; }