递推方程的实例(续) 例2Hano塔问题 B C T(n)=2T(n-1)+1,T(1)=1 解得T(m)=2"-1 1秒移1个,64个盘子要多少时间?(5000亿年) 思考:是否存在更好的解法? Reve难题: Hanoi塔变种,柱子个数增加,允许盘子相等.5 例2 Hanoi 塔 问题 T(n) = 2 T(n-1) + 1，T(1) = 1 解得 T(n) = 2n −1 1 秒移 1 个，64 个盘子要多少时间？（5000 亿年） 思考：是否存在更好的解法？ Reve 难题：Hanoi 塔变种，柱子个数增加，允许盘子相等. 递推方程的实例（续）