hanoi.cpp

（1）可以生成出一张下三角行的九九表 （2）可以一张平行四边形*图表 （3）河内塔为问题

/*假设A柱上有n个盘子，盘子的大小不等，大的在下面，小的在上面。
要求间A柱上的n个盘子通过借助B柱移动到c柱上，每次只能移动一个
盘子。在移动的过程中必须保证三根柱子上的盘子都是大的在下，小
的在上。编写一个程序解决次河内塔问题。*/
#include<iostream.h>
void move(char a,char b)
{cout<<"Move"<<a<<"to"<<b<<'\n';}
void hanoi(int n,char A,char B,char C)
{
	if(n==1)
		move{A,C};
	else
	{
		hanoi(n-1,A,C,B);
		move(A,C);
		hanoi(n-1,B,A,C);
	}
}
void main()
{
	int n;
	cout<<"input number of plates!";
	cin>>n;
	cout<<'\n';
	hanoi(n,'A','B','C');
}