用递归来解决Hanoi塔问题

在大学里，Hanoi塔问题被视为学习递归的经典例子。希望这篇文章能给大家解惑。：) 在十九世纪末，欧洲风行的一种游戏。并大肆宣传说，布拉玛神庙的教士所玩的这种游戏结束之日就是世界毁灭之时。该塔由三根固定金刚石插针和堆放在一根针上有小到大的64个金属盘片组成，目的是借助于中间，从左边移到右边。规则是：一次移动一个盘；无论何时，小盘在上，大盘在下。( 取自百度百科 ) 如下图： 首先我们把这个N层Ha

>>阅读原文<<