汉诺塔问题C++实现

大家好，我是小鸭酱，博客地址为：http://www.cnblogs.com/xiaoyajiang

以下进行汉诺塔问题的递归实现

#include <iostream.h>

int gbsx( char & L, char & R  )    //改变顺序的函数

{  char T ;

       T= L ;

       L= R ;

       R= T ;

       return0 ;

}

 

void move( int n , char a , char b , char c)      //汉诺塔核心函数

{  

       if( n == 1 )

       {  

              cout<< "移动"<< a  << "到" << c << endl ;

       }

       else

       {   gbsx( b , c );                    //改变后面两个的顺序

     move( n - 1 , a , b , c );                //用递归实现其步骤

      

           gbsx( b , c );                    //把后面那两个的顺序换回来

       move( 1 , a , b , c);

      

       gbsx(a , b );                       //改变前面两个的顺序

       move(n - 1 , a , b , c );               //用递归实现其步骤

       }

      

}

 

int sum( int n )                         //用来计算步骤数的函数

{

       ints = 1 ;

       for(int i = 1 ; i <= n ; i++ )

   {   

              s= s*2 ;

       }

       returns-1 ;

}

 

void main()                            //主函数

{  int n = 1 ;

       cout<< "请输入您所放的盘子数目"<< endl ;          

       cin>> n ;                                //通过输入的值赋给n来实现

       cout<<  "共有" << sum ( n ) <<"步,"<< "步骤为"<< endl ;

   move( n , 'A' , 'B' , 'C' );                    //调用函数

}