Andy_Hanna的专栏

原创 河内之塔

算法说明：三个柱子A，B，C，A柱子上面有n个盘子，从下往上由大到小叠放，现在要求将所有盘子从A移到C，可以借助B，要求移动过程中，盘子在柱子上的顺序依然是从下往上由大到小叠放，求移动的最少次数。 算法分析： 如果n=1，只有一个盘子的话，直接从A移动到C即可，次数为1。 如果n>1，那么不能一次移动到C，就必须借助于B。比如n=2，则将盘1从A-->B，然后将盘2从A-->C，然后将盘1从