#include <iostream.h>
void Towers(int n, char fromPeg, char auxPeg, char toPeg)
// 把n個盤子從fromPeg借助auxPeg移至toPeg
{
	if(n==1)									//遞歸出口
	{
		cout << "Move Disk 1 from Peg " << fromPeg
			<< " to Peg " << toPeg << endl;

		return;
	}    

	// 把n-1個盤子從fromPeg借助toPeg移至auxPeg 
	Towers(n-1, fromPeg, toPeg, auxPeg);

	//把盤子n由fromPeg直接移至toPeg
	cout << "Move Disk " << n << " from Peg " 
		<< fromPeg << " to Peg " << toPeg << endl;

	//把n-1個盤子再從auxPeg借助fromPeg移至toPeg
	Towers(n-1, auxPeg, fromPeg, toPeg);
}

void main(void)
{
int n;

cout << "輸入盤子個數:";
cin >> n;

Towers(n,'A','B','C');
}