#include<stdio.h>
void movedisc(unsigned n,char fromneedle,char toneedle,char usingneedle);
int i=0;
void main()
{
unsigned n;
printf("请输入盘子的数量：");
scanf("%d",&n); /*输入N值*/
printf("\t柱子:\t a\t b\t c\n");
movedisc(n,'a','c','b'); /*从A上借助B将N个盘子移动到C上*/
printf("\t 共计: %d步\n",i);
}
void movedisc(unsigned n,char fromneedle,char toneedle,char usingneedle)
{
if(n>0)
{
movedisc(n-1,fromneedle,usingneedle,toneedle);
/*从fromneedle上借助toneedle将N-1个盘子移动到usingneedle上*/
++i;
switch(fromneedle) /*将fromneedle 上的一个盘子移到toneedle上*/
{
case 'a': switch(toneedle)
{
case 'b': printf("\t[%d]:\t%2d———>%2d\n",i,n,n);
break;
case 'c': printf("\t[%d]:\t%2d———————>%2d\n",i,n,n);
break;
}
break;
case 'b': switch(toneedle)
{
case 'a': printf("\t[%d]:\t%2d<———%2d\n",i,n,n);
break;
case 'c': printf("\t[%d]:\t\t%2d———>%2d\n",i,n,n);
break;
}
break;
case 'c': switch(toneedle)
{
case 'a': printf("\t[%d]:\t%2d<———————%2d\n",i,n,n);
break;
case 'b': printf("\t[%d]:\t\t%2d<———%2d\n",i,n,n);
break;
}
break;
}
movedisc(n-1,usingneedle,toneedle,fromneedle);
/*从usingneedle上借助fromneedle将N-1个盘子移动到toneedle上*/
}
}
运行后：
请输入盘子的数量：3
柱子: a b c
[1]: 1———————>1
[2]: 2———> 2
[3]: 1<———1
[4]: 3———————>3
[5]: 1<——— 1
[6]: 2———>2
[7]: 1———————> 1
共计: 7步
Press any key to continue...
责任编辑：小草
