用栈实现汉诺塔

汉诺（Hanoi）塔问题node 又称为河内塔问题。有位僧人成天把三根柱子上的金盘倒来倒去，原来他是想把64个一个比一个小的金盘从一根柱子上移到另外一根柱子上去。移动过程当中遵照如下规则：每次只容许移动一只盘，且大盘不得落在小盘上。以下图所示：函数 在如何编写递归程序（分治法）中，利用分治法递归程序提出了汉诺塔实现的方法，可是并无在程序中真正地实现 。因为汉诺塔的规则与栈的规则相似（先入后出），所

>>阅读原文<<