汉诺塔递归算法流程图_汉诺塔算法递归表达式

public class Hanoi { 

public static void main(String[] args) { 

new Hanoi().hanoi(3,"A","B","C");
}
/** * 将n个碟子从p1挪动到p3 * @param p2 中间的柱子 */
void hanoi(int n,String p1,String p2,String p3){ 

if (n == 1){ 

move(n,p1,p3);
return;
}
//将p3看作中间柱子，将n-1个碟子从p1移动到p2
hanoi(n-1,p1,p3,p2);
move(n,p1,p3);
//将p1看作中间柱子，将n-1个碟子从p2移动到p3
hanoi(n-1,p2,p1,p3);
}
/** * 将 no号盘子从 from 移动到 to * @param no 碟子 * @param from 开始移动的柱子 * @param to 移动到的柱子 */
void move(int no, String from,String to){ 

System.out.println("将"+no + "号盘子从" + from + "移动到"+to);
}
}
运行结果：
将1号盘子从A移动到C
将2号盘子从A移动到B
将1号盘子从C移动到B
将3号盘子从A移动到C
将1号盘子从B移动到A
将2号盘子从B移动到C
将1号盘子从A移动到C