使用C/C++使用遞歸實現漢諾塔問題

開學到現在學了很久C++,目前還是很弱…最近對漢諾塔問題挺感興趣，記下自己第一篇博客。 首先是漢諾塔問題的解決原理，從上高中學習我們很容易從特例中找出一般的規律，對於A柱上有n個圓盤，則共需移動的次數爲n^2-1次（試幾次就能找出規律），不過直接這樣好像不大負責。 我去找了處理辦法，最直觀的就是「品字解決法」（原諒我簡單粗暴的命名），大致可概括如下： （1）按圓盤奇偶性確定三根柱子的排列方式，奇逆

>>阅读原文<<