黑马程序员-递归思想，汉罗塔

----------- android培训、java培训、java学习型技术博客、期待与您交流！ ------------

主要运用递归思想。代码如下：

class HanoiDemo
{

public static void main(String[] args)
{
Hanoi h = new Hanoi();
h.hanoi(5,'A','B','C');
}
}
class Hanoi
{
private static int count = 0;//计数器
//将塔座a上按直径由小到大且自上而下编号为1到n的n个
//圆盘搬到塔座c上，b可用于辅助塔座
public void hanoi(int n,char a,char b,char c)
{
if(n == 1)
move(a,1,c);//将编号为1的圆盘从塔座a搬到塔座c上
else
{
//将塔座a上编号为1到n-1的圆盘搬到塔座b,c作为辅助塔
hanoi(n-1,a,c,b);
//将塔座a上编号为n的圆盘搬到塔座c上
move(a,n,c);
//将塔座b上编号为1到n-1的圆盘搬到塔座c上，a作为辅助塔
hanoi(n-1,b,a,c);
}
}
//搬动操作
public void move(char a,int n,char c)
{
System.out.println("第"+(count++)+"次搬运："+"将塔座"+a+"上的圆盘"+n+"搬到塔座"+c);
}
}

----------- android培训、java培训、java学习型技术博客、期待与您交流！ ------------