Baham's Blog

Above all else, guard your heart.

汉诺塔-印度人的智慧

汉诺塔,指在三个不同的塔之间移动盘子汉诺塔。三个塔中一个上面有一定数目的盘子,盘子直径递减,最上面的最小,如图(图为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

Comments