张士玉小黑屋

JAVA汉诺塔递归目标：将A上的圆盘移动到目标塔C上。思路：①首先将A上的n-1移动到B上，由C作为辅助；（剩下一个最大的盘子在A上）②将A上的盘子移动到目标塔C上；（此时最大的盘子到达目标位置）③将B上n-1个盘子依次移动到C上，由A作为辅助；（这个过程和①②一样只不过源塔是B目标依然是C，由此可以发现汉诺塔问题是一个典型的递归问题） 例：n=3时移动A->C