汉诺塔（Hanoi Tower）

#include<iostream>
using namespace std;

void move(char src, char dest)
{
	cout<<src<<"-->"<<dest<<endl;
}
void hanoi(int n, char src, char medium, char dest)
{
	if(n==1) //递归结束条件
		move(src,dest);
	else
	{
		hanoi(n-1,src,dest,medium);
		move(src,dest);
		hanoi(n-1,medium,src,dest);
	}
}

int main(void)
{
	int num;
	cout<<"输入盘子的数量";
	cin>>num;
	cout<<num<<"个盘子的移动步骤"<<endl;
	hanoi(num,'A','B','C');

	return 0;
}