#include<stdio.h>
void move( char a, char b )
{
printf( "%c->%c\n", a, b );
}
void hanuota( int n, char a, char b, char c )
{
if( n == 1 ) move( a, c );
else
{
hanuota( n-1, a, c, b );
move( a, c );
hanuota( n-1, b, a, c );
}
}
int main()
{
int n;
while( ~scanf( "%d", &n ) )
{
hanuota( n, 'A', 'B', 'C' );
}
}
汉诺塔(典型递归)
最新推荐文章于 2024-04-07 11:07:03 发布