题面 这应该叫做Hanoi四塔问题, 规则同三塔问题. 可以从他们之间的联系着手. 先看3塔问题的递推求解: 设F3[n]为n盘3塔的步数, 要把n个盘从A移到C, 就要先把上面的n-1个盘从A移到B(借助C), 共F3[n-1]步, 再把第n个盘移到C, 1步, 最后把n-1个盘从B移到C(借助A), 也有F3[n-1]步. F[1]=1, 这样…