用C写的汉诺塔(hanoi)程序
分类:计算机等级
|
更新时间:2016-07-07|
来源:转载
#include
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
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
break;
case 'b': printf("\t[%d]:\t\t%2d
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
[4]: 3———————>3
[5]: 1
[6]: 2———>2
[7]: 1———————> 1
共计: 7步
Press any key to continue...