Strange Towers of Hanoi（递归/递推/dp）

题目大意： 求出n盘四柱Hanoi的最优解ios 原题面参考 https://ac.nowcoder.com/acm/contest/998/E 来源：牛客网web 思路： 三柱Hanoi问题中，递推公式为的d[n]=2*d[n-1]+1; 缘由： 一、将n-1个盘放在B柱（利用C柱）上须要d[n-1]步 二、将最后一个放在C上须要一步 三、将B柱上的n-1个移到C上（利用A）须要d[n-1]步

>>阅读原文<<