#include <stdio.h>
int c=0;
void move(int disk,char start,char end)
{
printf("step:%d,move %c to %c\n",++c,start,end);
return;
}
void hanoi(int n,char A,int B,char C)
{
if(n==1)
move(1,A,C);//disk=1时,直接将disk从A移动到C
else
{
hanoi(n-1,A,C,B);//第一步,将n-1个盘从A移动到B,其中C为辅助盘
move(n,A,C);//第二步,将n号盘直接从A移动到C
hanoi(n-1,B,A,C);//第三步,将B盘上的n-1个盘递归调用
}
return;
}
int main()
{
int disk_num;
printf("input diak_num:\n");
scanf("%d",&disk_num);
hanoi(disk_num,'A','B','C');
return 0;
}
转载于:https://www.cnblogs.com/xLester/p/7570459.html