#include<stdio.h>
int count=0;
void move (int n,char x,char y)
{
printf("第%d次,将%d号盘从%c移到%c上\n",++count,n,x,y);
}
void hanoi(int n,char A,char B,char C)
{
if(n==1)
move(1,A,C);
else
{
hanoi(n-1,A,C,B);
move(n,A,C);
hanoi(n-1,B,A,C);
}
}
int main()
{
hanoi(3,'A','B','C');
return 1;
}
基础算法学习——递归(汉诺塔)
猜你喜欢
转载自blog.csdn.net/cj151525/article/details/83659400
今日推荐
周排行