这篇“c#的汉诺塔算法怎么写”文章的知识点大部分人都不太理解，所以小编给大家总结了以下内容，内容详细，步骤清晰，具有一定的借鉴价值，希望大家阅读完这篇文章能有所收获，下面我们一起来看看这篇“c#的汉诺塔算法怎么写”文章吧。
计算
安全
数据库
网络和加速
企业服务
#include <stdio.h>
void main()
{
extern a;
extern b;
extern c;
extern s;
void hanno(int,char,char,char);
void setNum(int);
int n;
printf("Please input the number of dishes: ");
scanf("%d",&n);
printf("The following is moving %d dishes ...\n (%2d 0 0)\n",n,n);
setNum(n);
hanno(n,'A','B','C');
}
int a;
int b;
int c;
int s;
void setNum(int m)
{
a=m;
}
void hanno(int m,char pillar1,char pillar2,char pillar3)
{
void move(char,char,int);
if(m==1) {
s++;
move(pillar1,pillar3,s);
} else {
hanno(m-1,pillar1,pillar3,pillar2);
s++;
move(pillar1,pillar3,s);
hanno(m-1,pillar2,pillar1,pillar3);
};
}
void move(char x,char y,int s)
{
if (x=='A' && a>0 ) a--;
else if (x=='B' && b>0 ) b--;
else if (x=='C' && c>0 ) c--;
if (y=='A') a++;
else if (y=='B') b++;
else if (y=='C') c++;
printf("%3d: %c --> %c (%2d %2d %2d)\n",s,x,y,a,b,c);
}#gcc hannuota.c -o hannuota
# ./hannuota
Please input the number of dishes: 3
The following is moving 3 dishes ...
( 3 0 0)
1: A --> C ( 2 0 1)
2: A --> B ( 1 1 1)
3: C --> B ( 1 2 0)
4: A --> C ( 0 2 1)
5: B --> A ( 1 1 1)
6: B --> C ( 1 0 2)
7: A --> C ( 0 0 3)
以上就是关于“c#的汉诺塔算法怎么写”这篇文章的内容，相信大家都有了一定的了解，希望小编分享的内容对大家有帮助，若想了解更多相关的知识内容，请关注亿速云行业资讯频道。
亿速云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
