标签:递推

OI

[POJ1958]Strange Towers of Hanoi[递推,计数]

cgazn阅读(369)评论(0)赞(0)

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