汉诺塔递推HDU2064

题意:

移动木头盘不能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

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