用递规方法解决Hanoi问题

用递规方法解决Hanoi问题

 

void  move( int  number, char  from, char  rely, char  to)
{
     if (number  ==   1 )
     {
        printf( " Move a disk from %c to %c\n " ,from,to);
         return ;
    }
    move(number - 1 ,from,to,rely);
    move( 1 ,from,rely,to);
    move(number - 1 ,rely,from,to);
}

int  _tmain( int  argc, _TCHAR *  argv[])
{
    move( 3 , ' A ' , ' B ' , ' C ' );
    ::system( " pause " );
     return   0 ;
}