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]步

>>阅读原文<<