汉诺塔

#include <iostream.h>

void move ( char a, char b )
{
    cout << a << "->" << b << endl ;
}

void haoi ( int n, char a, char b, char c )
{
    if ( n == 1 )
        move ( a , c);
    else
    {
        haoi ( n -1 , a , c , b );
        move ( a , c );
        haoi ( n -1 , b , a , c );
    }
}

void main()
{
    int n ;
    cout << "请输入圈子数：";
    cin >> n ;
    cout << "圈子的移动步骤：" <<endl;
    haoi ( n, 'A', 'B', 'C');
}