C++基础编程题（55）汉诺塔问题

汉诺塔问题

题目描述

n个圆盘从下面开始按大小顺序摆放在A柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘，求最少的移动步骤。

分析

第一次移动，要把A柱子上的前n-1个移动到B柱子上；

第二次移动，直接把A柱子上的最后一个移动到C柱子上；

第三次移动，把B柱子上的n-1个柱子通过柱子A移动到柱子C上。