递归算法示例——汉诺塔问题

将X塔座上的n个圆盘移到塔座Y上，并按同样的顺序叠排

（1）以塔座Y为中介，将X上的n-1个圆盘移到Z上；

（2）将第n个移到Y塔座上；

（3）以塔座X为中介，将Z上的n-1个圆盘移到Y上；

#include<iostream>
using namespace std;

enum tower{A='X',B='Y',C='Z'};

void move(int n,tower x,tower y){ 
cout<<"The disk"<<n<<" is moved from "<<char(x)<<" to top of tower "<<char(y)<<endl;

}

void Hanoi(int n,tower x,tower y,tower z){ 
if(n){
Hanoi(n-1,x,z,y);
move(n,x,y);
Hanoi(n-1,z,y,x);
}
}  

int main(){
int n;
scanf("%d",&n);
Hanoi(n,A,B,C);
return 0;
}

/我是编程小白，只是想想学习一下编程，欢迎指出错误。