递归----汉诺塔问题

汉诺塔问题：

古印度有一个梵塔，塔内有三个柱子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;
}