/*
* 为了将num个盘子从char移动到to,需要先将第num个盘子上面的num-1个盘子移动到temp上,
* 然后将第num个盘子移动到to上,最后将第N-1个盘子从temp移动到to上。这样通过递归
* 就可以实现汉诺塔问题的求解。
*/
public static void HanuoTower(int num, char from, char temp, char to){
if(num==1){
System.out.println("从"+from+"移动盘子"+num+"号到"+to);
}
else{
HanuoTower(num-1,from,to,temp);
System.out.println("从"+from+"移动盘子"+num+"号到"+to);
HanuoTower(num-1,temp,from,to);
}
}
转载于:https://blog.51cto.com/rubinzhan/1860374