【c++】汉诺塔 递归

规则略
算法：n个盘子
1.有n个盘子，将前n-1个盘子x—>y
x上的n-1个盘子利用z—>y
2.最下面的第n个盘子 x—>z
3.y上n-1个盘子y---->z
利用x—>z

而前n-1个盘子的z—>y移动可以为
1.前n-2 x—>z
2.第n-1个z—>y
3.前n-2 z—>y
一样的步骤，直接套用递归

#include<iostream>
using namespace std;

int number=0; 
void hannuo(int n,char x,char y,char z)
{
	number++;
	if(n==1)
		cout<<x<<"--->"<<z<<endl;//递归出口 最后一个盘子 
	else
	{
		hannuo(n-1,x,z,y);//x上的n-1个盘子利用z--->y
		cout<<x<<"--->"<<z<<endl;
		hannuo(n-1,y,x,z);//y上n-1个盘子y---->z
	} 
}  
int main()
{
	int n;
	cout<<"汉诺塔的层数是？？"<<endl;
	cin>>n;
	hannuo(n,'x','y','z');
	cout<<"一共"<<number<<"次移动"<<endl; 
	return 0;
}