汉诺塔,指在三个不同的塔之间移动盘子。三个塔中一个上面有一定数目的盘子,盘子直径递减,最上面的最小,如图(图为8层)。
汉诺塔的目的是把所有盘子从一个塔移动到另一个,第三个塔用来过渡。
一次只能移动一个盘子,而且不能把盘子放到比它直径小的盘子上。
要求:使用递归解决该问题。
The Original Link: http://baham.github.io/08_09_410.html
If you want to reprint it, please do under the CC BY-NC-SA 4.0