汉诺塔的递归实现过程

汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着n片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不能放大圆盘，且在三根柱子之间一次只能移动一个圆盘。问应该如何操作？

输入：3

输出：

　　1 a移到c ​

　　2 a移到b ​

　　3 c移到b ​

　    4 a移到c

​        5 b移到a

​        6 b移到c

       ​ 7 a移到c

 

代码示例：

#include<iostream>
using namespace std;
int step=0;
void Hanoi(int n, char a, char c, char b){
　　if(n==0){
　　　　return;
　　}
　　// a上的n-1片圆盘移到b上.
　　Hanoi(n-1, a, b, c);
　　// step记录移动的步骤数目.
　　step++;
　　// a上的最后一片圆盘移到c上.
　　cout << step <<"; "<< a << "移到" << c << endl;
　　// b上的n-1片圆盘移到c上.
　　Hanoi(n-1, b, c, a);
}

int main(){
　　int m;
　　cin >> m;
　　Hanoi(m, 'a', 'c', 'b');
　　return 0;
}