汉诺塔问题的解决思路及算法

关于汉诺塔问题，好多时候当时理解了过段时间可能又会忘，其实这个代码很简单，主要仍是分治思想理解不够透彻。code 架设3根柱子分别为A、B、C，圆盘数目为n。class 1:若是A有一个圆盘，则直接移动至c。方法 2:若是A有2个圆盘，则A->B,A->C,B->C。移动 好了这个时候已经能够解决问题了，结束条件为 n==1；时间 假设当咱们在数目为n-1的时候已经解决了移动问题能够成功移动至C，

>>阅读原文<<