Question

c语言递归问题： 汉诺塔问题：

Answer 1

//可运行的代码
#include
void
move(char
x,char
y)
//
定义move函数
{
printf("%c-->%c\n",x,y);
}
void
hannuota(int
n,char
one,char
two,char
three)
//
定义hanuota函数
//
将n个盘从one座借助two座,移到three座
{
if(n==1)
move(one,three);
else
{
hannuota(n-1,one,three,two);
move(one,three);
hannuota(n-1,two,one,three);
}
}
int
main()
{
int
m;
printf("input
the
number
of
diskes:");
scanf("%d",&m);
printf("The
step
to
move
%d
diskes:\n",m);
hannuota(m,'A','B','C');
while(1);
return
0;
}
/*
input
the
number
of
diskes:3
The
step
to
move
3
diskes:
A-->C
A-->B
C-->B
A-->C
B-->A
B-->C
A-->C
*/