问题描述：假设有三个分别命名为A,B,C的塔座，在塔座A上插有n个直径大小各不相同，依小到大编号为1，2，…，n的圆盘。现要求将塔座A上的n个圆盘移至塔座C上，并按同样顺序叠排，圆盘移动时必须...
问题描述：假设有三个分别命名为A,B,C的塔座，在塔座A上插有n个直径大小各不相同，依小到大编号为1，2，…，n的圆盘。现要求将塔座A上的n个圆盘移至塔座C上，并按同样顺序叠排，圆盘移动时必须遵循以下规则：
（1）每次只能移动一个圆盘；
（2）圆盘可以插在A,B,C中的任一塔座；
（3）任何时刻都不能将一个较大的圆盘压在较小的圆盘之上；
问题分析：
这个问题可以采用分治求解的递归方法来解决这个问题。设最初在塔座A上的圆盘数为n，则当n=1时，只需直接将这个圆盘移到塔座C上就可以了；否则执行以下操作：
（1）用C做过度，将A柱上的（n-1）个盘子移到B上；
（2）将A柱上最后一个盘子直接移到C柱子上；
（3）用A做过度，将B上的（n-1）个盘子移到C柱子上；
解决代码如下：
package ACM;
import java.util.Scanner;
class myHanoi{
public void move (int i,char a,char b)
{
System.out.println(i+\" \"+a+\" \"+b);
}
public void hanoi(int n,char a,char b,char c)
{
if(n==1)
move (1,a,c);
else
{
hanoi(n-1,a,c,b);
move(n,a,c);
hanoi(n-1,b,a,c);
}
}
}
public class Hanoi {
public static void main(String[] args)
{
Scanner in=new Scanner(System.in);
char A=\'A\',B=\'B\',C=\'C\';
int n;
while(in.hasNext())
{
n=in.nextInt();
myHanoi han=new myHanoi();
han.hanoi(n, A, B, C);
}
in.close();
}
}
版权声明
本文仅代表作者观点，不代表百度立场。
本文系作者授权百度百家发表，未经许可，不得转载。
上一篇：Spring入门看这一篇就够了 下一篇：七、在拦截器中进行XSS与SQL注入拦截
