void Hanoi( int n, char a, char b, char c )
{
if ( n == 1 )
{
cout << "第" << n << "块:" << a << "-->" << c << endl;
}
else
{
Hanoi( n-1, a, c, b ); //将n-1块从a经过c移动到b
cout << "第" << n << "块:" << a << "-->" << c << endl;//将第n块从a直接移到c
Hanoi( n-1, b, a, c ); //将n-1块从b经过a移动到c
}
}