最近帮朋友编写了一段代码，主要原理就是和解决汉诺塔问题类似，下面就开以此来讲解一下汉诺塔问题。

问题描述如下：

古代有一个梵塔，塔内有三个座A、B、C，A座上有64个盘子，盘子大小不等，大的在下，小的在上。有一个和尚想把这64个盘子从A座移到C座，但每次只能允许移动一个盘子，并且在移动过程中，3个座上的盘子始终保持大盘在下，小盘在上。在移动过程中可以利用B座。

要求输入层数，运算后输出每步是如何移动的。

解决这个问题最好的办法就是运用递归来解决了。

详细代码如下：

import java.util.*;
/**使用递归求解汉诺塔问题
 **/
//递归算法
/*当n=1时，将A上的盘子直接移动到C上
 *当n>=2时：
 *1，将A上n-1个盘子移动到B上（此步骤的解决办法与移动n阶盘子的方法完全一样
 *   只是问题的规模减小1阶
 *2，将A上的一个盘子移动到C
 *3，将B上的n-1个盘子移动到C上。
 * */
public class dayOf24_26 {
public static void tower(int n,char one,char two,char three){
if(n==1){
move(one,three,1);
}else{
tower(n-1,one,three,two);
move(one,three, n);
tower(n-1,two,one,three);
}
}
//输出
public static void move(char x,char y, int n){
System.out.println(x+”的第”+n+”盘移动到”+y);
}
public static void main(String[] args){
int level;
Scanner in = new Scanner(System.in);
System.out.println(“请输入层数：”);
level = in.nextInt();
dayOf24_26.tower(level,’A’,’B’,’C’);
}
}