# 第一解法 数学公式
根据数学归纳法(n为盘子数,step为移动所需步数)
当n=1时 step=1;
当n=2时 step=3;
当n=3时 step=7;
当n=4时 step=15;
.......
归纳得出规律 step=2^n-1;
# 第二解法 递推
f[i]=2f[i-1]+1(f[i]定义为移动i个盘子所需的步数)
# 第三解法 递归
构建模型:
第一步:将n-1个盘子借助C柱移到B柱
第二步:将第n个盘子从A柱移到C柱(序号从上往下数)
第三步:将n-1个盘子借助A柱移到C柱