大家好，我是小鸭酱，博客地址为：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' ); //调用函数
}