问题简述:
条件:A,B,C 三个塔,A上有若干圆盘;
要求:将A上的所有圆盘移动到C上;
运用:函数递归
设计思想:
函数:void process(int n,char A,char B,char C);
功能:将n个盘子从A 借助 B 移动到C;
1、process(n-1,A,C,B); \\将n-1个盘从A借助C移动到B。A总剩下一个最大的盘(最下面的);
2、将最下面的盘从A移动到C;
3、process(n-1,B,A,C); \\将B上的n-1个盘借助A移动到C上;
时间: 2024-08-14 03:37:41