public class hanio { /**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub //3层汉诺塔 A B C三个柱子
h(3, 'A', 'B', 'C');
} public static void h(int n,char a,char b,char c){
if(n>0){
//把n-1个盘子A放到C
h(n-1, a, c, b);
//n从A放到b
move(a,b);
//n-1在从C到B
h(n-1, c, b, a);
} }
public static void move(char a,char b){
System.out.println("从"+a+"移动到"+b);
} }
本题采用递归实现