问题
设a,b,c是3个塔座。开始时,在塔座a上有一叠共n个圆盘,这些圆盘 自下而上,由大到小地叠在一起。各圆盘从小到大编号为1,2,…,n,现 要求将塔座a上的这一叠圆盘移到塔座b上,并仍按同样顺序叠置。 在移动圆盘时应遵守以下移动规则: 规则1:每次只能移动1个圆盘; 规则2:任何时刻都不允许将较大的圆盘压在较小的圆盘之上; 规则3:在满足移动规则1和2的前提下,可将圆盘移至a,b,c中任一塔 座上。
思路
移动n个圆盘到指定柱子,可以看成是移动n-1个圆盘到辅助柱子,再移动第n个圆盘到指定柱子,此时初始柱子又成为了辅助柱子,再将原辅助柱子的n-2个圆盘移动到现辅助柱子,以此循环
重点是要注意移动顺序
代码实现
#include<stdio.h>
void fun(int x,char o,char p,char q){ //o为最初杆,p为中转杆,q为目标杆
if(x==1){
printf("%c->%c\n",o,q); //当只有一个盘子时直接移动到目标杆
return ;
}
fun(x-1,o,q,p); //先将x-1个盘子移到中转杆,注意顺序
printf("%c->%c\n",o,q); //打印过程,将最后一个盘子移到目标杆
fun(x-1,p,o,q); //将初始杆作为中转杆,将x-1个盘子转移到目标杆
return ;
}
int main()
{
int n;
scanf("%d",&n); //输入盘子个数
char A,B,C;
fun(n,'A','B','C');
return 0;
}