evitceted的专栏

原创 汉诺塔算法学习笔记

   今天重新又弄了下汉诺塔算法的学习，具体学习内容如下（有什么不对之处请大家指教指教）：   1.  汉诺塔程序的实现：   思路：将n个盘子从A做一道C座可以分解为以下三个步骤：    1）将A上n-1个盘子借助C座线移到B座上；    2）把A座上剩下的一个盘移到C座上；    3）将n-1个盘从B座借助于A座移到C座上。     根据分析，1）和3）都是将n-1个盘