使用C/C++使用递归实现汉诺塔问题

开学到现在学了很久C++,目前还是很弱…最近对汉诺塔问题挺感兴趣，记下自己第一篇博客。 首先是汉诺塔问题的解决原理，从上高中学习我们很容易从特例中找出一般的规律，对于A柱上有n个圆盘，则共需移动的次数为n^2-1次（试几次就能找出规律），不过直接这样好像不大负责。 我去找了处理办法，最直观的就是“品字解决法”（原谅我简单粗暴的命名），大致可概括如下： （1）按圆盘奇偶性确定三根柱子的排列方式，奇逆

>>阅读原文<<