递归----汉诺塔问题

汉诺塔问题：

古印度有一个梵塔，塔内有三个柱子A、B、C，开始时A柱上套有n个盘子(n由键盘输入)，盘子大小不等，大的在下，小的在上，现要求把这n个盘子从A柱移到C柱。规定每次只能移动一个盘，且在任何时候3个柱子上的盘子都是大的在下，小的在上。移动过程中可利用B柱。采用递归算法模拟移动盘的过程，并要输出移动盘子的每一步。

#include <iostream>
using namespace std;
int i=1;
void move(int n,char from,char to)
{
cout<<"第"<<i++<<"步:将"<<n<<"号盘子从"<<from<<"移动到"<<to<<endl;
}
void hanoi(int n,char from,char denpendon,char to)
{
if (n==1)
move(1,from,to);
else
{
hanoi(n-1,from,to,denpendon);//先将初始塔的前n-1个盘子借助目的塔移动到借用塔上
move(n,from,to); //将剩下的一个盘子移动到目的塔上
hanoi(n-1,denpendon,from,to);//最后将借用塔上的n-1个盘子移动到目的塔上
}
}
void main()
{
char x='A',y='B',z='C';
cout<<"请输入盘子的个数:";
int n;
cin>>n;
cout<<"盘子移动情况如下:"<<endl;
hanoi(n,x,y,z);

return 0;
}