算法分析与设计实验——汉诺塔

汉诺塔问题ios 假定A、B、C三根柱子。现将A柱上n个圆盘移动到C柱上，一次移动一个盘子，且每一个盘子上必不能放比它大的盘子。因能够借助中间柱完成移动，目标柱仅为C柱，所以在本题中A柱与B柱本质上是等价的，它们能够互相做为对方的中间柱。据此能够运用问题降阶的思想。已知仅有1个盘子时，就只需将其从A柱直接移动到C柱，那么假定起始为4个盘子的状况下，能够利用中间柱将最大的盘子移到目标柱后，降为3阶问

>>阅读原文<<