递归实现汉诺塔

						  		 2020.2.8	
								   16：00

汉诺塔

玩法：三根相邻的柱子，标号为A,B,C，A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘，要把所有盘子一个一个移动到柱子C上，且每次移动同一根柱子上都不可以出现大盘子在小盘子上方的情况。

 如果有三个盘子，则一共移动的次数为7次，有n个的话，则为2^n-1次
 这么复杂的问题，如果用循环的话，很难去完成。

 运用递归的思想，则很轻易地就去破除
 思路：假设有n个盘子放在A上，如果要将盘子全部移到B上，我们可以将问题等同于
 ①：将A上的1到n-1的盘子整体移动到C，B作为辅助，A为源头。
 ②：将N从A移动到B
 ③：将1到n-1的盘子盘子从C移动到B，A为辅助。
 （注意：将1到n-1个盘子看为一个整体的思想很重要，总结起来看，就是将n个盘子分成了
 n和n-1两个盘子，然后只移动两个盘子的思想，去完成其他更多的。）

递归代码演示：

package LanQiaoKnowledgePractise;

public class hannoTower {
	static void hanno(int n,char A,char B,char C) {		//n个盘子，三个柱子为A B C
		if(n==1) {			//出口
			System.out.println("从"+A+"移动到"+C);
		}		//只有一个的操作
		else {				//将n个盘子分解为n和n-1个盘子的思想
			hanno(n-1,A,C,B);
			System.out.println("从"+A+"移动到"+C);
			hanno(n-1,B,A,C);
		}
	}
		
public static void main(String[] args) {
		hanno(5,'A','B','C');				//5个盘子的移动
}
}

结果展示：

一共2^5-1步
但是，用递归的思想来解决的话，就很简单。

草稿：
以后你再玩这个游戏，你就跟开了挂一样！