汉诺塔的分析

汉诺塔是递归中最经典的问题之一，但是有很多小伙伴对于汉诺塔不理解，到最后直接跳过或者对于代码死记硬背，接下来我谈一谈我对于汉诺塔及递归的理解。 问题描述：该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。操作规则：每次只能移动一个盘子，并且在移动过程中三根杆上都始终保持大盘在下，小盘在

>>阅读原文<<