问题介绍及背景
汉诺塔,又称河内塔。是一个源于印度古老传说的益智玩具。...并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
接下来我们就分析一下汉诺塔问题的具体思路!...图解汉诺塔移动
n=3
这里可以理解为我们先将前n-1个圆盘借助C柱移到B柱,然后把最大的圆盘移到C柱,然后再以同样思路执行。...即把非空柱子上的圆盘移动到空柱子上,当两根柱子都非空时,移动较小的圆盘,移一次。这一步虽没有明确规定移动哪个圆盘,但执行的行动却是唯一的。
3.反复1和2操作,最后就完成了汉诺塔的移动。...事实上汉诺塔移动有一个循环:n为偶数时,他总是以A->B,A->C,B->C,A->B,C->A,C->B循环;n为奇数时,他总是以A->C,A->B,C->B,A->C,B->A,B->C循环。