汉诺塔由n个大小不同的圆盘和三根木柱a、b、c组成。开始时,这n个圆盘由大到小依次套在a柱上,如图所示。要求把a柱上n个圆盘按照下述规则移到c柱上:
1.一次只能移到一个圆盘 2.圆盘只能在三根柱子上存放 3.在移动过程中不允许大盘压小盘 4.圆盘只能在相邻的木柱间移动 (新条件)
一个数字n,表示圆盘的个数。
输出一个数字ans,表示需要移动的步数。
1
原来大家都喜欢这么给样例
2
有一说一有点坏
我再给一组样例吧
0