汉诺塔算法c++源代码（递归与非递归）[转]

 算法介绍：html 其实算法很是简单，当盘子的个数为n时，移动的次数应等于2^n - 1（有兴趣的能够本身证实试试看）。后来一位美国学者发现一种出人意料的简单方法，只要轮流进行两步操做就能够了。首先把三根柱子按顺序排成品字型，把全部的圆盘按从大到小的顺序放在柱子A上，根据圆盘的数量肯定柱子的排放顺序：若n为偶数，按顺时针方向依次摆放 A B C；ios 若n为奇数，按顺时针方向依次摆放 A C

>>阅读原文<<