码迷,mamicode.com
首页 > 其他好文 > 详细

汉诺塔递推HDU2064

时间:2019-11-01 20:27:09      阅读:88      评论:0      收藏:0      [点我收藏+]

标签:http   blog   sdn   移动   hdu   总计   tps   必须   details   

题意:

移动木头盘不能a到c,必须a到b到c。

问你移动次数。

假设将n层塔从A经B挪到C需要f[n]步。那么具体的移动过程可以这样看:将上面n-1层从A经B挪到C需要f[n-1]步,再将第n层从A挪到B,需要一步,再将上n-1层从C经B挪到A,需要f[n-1]步,再将第n层从B挪到C,需要一步,再将上n-1层从A经B挪到C,需要f[n-1]步,总计3*f[n-1] + 2步,其中 f[1] = 2;

https://blog.csdn.net/chang_mu/article/details/38129583

汉诺塔递推HDU2064

标签:http   blog   sdn   移动   hdu   总计   tps   必须   details   

原文地址:https://www.cnblogs.com/--HPY-7m/p/11779163.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!