求解python四柱汉诺塔的最优算法，要求写一个函数表达每一步是怎么移的，我已经写好了move方法
答案:1 悬赏:60 手机版
解决时间 2021-11-23 02:47
- 提问者网友：斑駁影
- 2021-11-22 17:14
求解python四柱汉诺塔的最优算法，要求写一个函数表达每一步是怎么移的，我已经写好了move方法
最佳答案
- 五星知识达人网友：渡鹤影
- 2021-11-22 18:05
汉诺塔
#include
int yd(char a,char b,char c,int n)
{
static int t=0;
if (n==2)
{
printf("%c->%c\n%c->%c\n%c->%c\n",a,c,a,b,c,b);
t=t+3;
}
else
{
yd(a,c,b,n-1);
printf("%c->%c\n",a,b);
t++;
yd(c,b,a,n-1);
}
return t;
}
main()
{
int n;
scanf("%d",&n);
printf("%d",yd('a','b','c',n));
}
a.b.c是三个塔，运行后输入a塔上初始的块数。
#include
int yd(char a,char b,char c,int n)
{
static int t=0;
if (n==2)
{
printf("%c->%c\n%c->%c\n%c->%c\n",a,c,a,b,c,b);
t=t+3;
}
else
{
yd(a,c,b,n-1);
printf("%c->%c\n",a,b);
t++;
yd(c,b,a,n-1);
}
return t;
}
main()
{
int n;
scanf("%d",&n);
printf("%d",yd('a','b','c',n));
}
a.b.c是三个塔，运行后输入a塔上初始的块数。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯