递归部分与c++大致内容相同
例题一
、例题二
注意事项
自主例题练习
猴子吃桃
import java.util.Scanner;
public class hanoitower{
public static void main (String[] args){
int num=3;
char a='A';
char b='B';
char c='C';
han tm=new han();
tm.tower(num,a,b,c);
}
}
class han{
public void tower(int num ,char a,char b,char c)
{
if(num==1)
System.out.println(a+"->"+c);
else {//底部一块和上面两个部分
tower(num-1,a,c,b);//把上面的从a移到b
System.out.println(a+"->"+c);//把下面的移到c;
tower(num-1,b,a,c);//把上面的从b移到c;
}
}//num3时,num2{
}