l4_9.cpp

《C++程序设计教程》电子教案及例题源码

#include <iostream.h>
void Move(char x,  char y);
void Hanoi(int n, char one, char two, char three);
void main()
{
	int n;
	cout << "请输入盘子数：";
	cin >> n;
	cout << n << "个盘子的移动过程为：" << endl;
	Hanoi(n, 'A', 'B', 'C');
}
//函数Move()将一个盘子从x针移到y针
void Move(char x,  char y)
{
	cout << x << "-->" << y << endl;
}
//函数Hanoi()将n-1个盘子从one针借助two针移到three针
void Hanoi(int n, char one, char two, char three)
{
	if(n==1)
		Move(one, three);
	else
	{
		Hanoi(n-1, one, three, two);
		Move(one, three);
		Hanoi(n-1, two, one, three);
	}
}