(50分高手进)汉诺塔问题的堆栈算法（c语言)）

聚苯乙烯I猪你没看清题目呢

2025-03-28 02:59:55

推荐回答（3个）

回答1：

汉诺塔问题的非递归非堆栈算法（一）
＃i nclude
＃i nclude
#define maxno 10000
int step_d,step_s,no;//定义将要行进的步数
void main()
{
cout<<"请输入数字（1－64）：";
cin>>no;//获取实际的塔片数
//初始化

int **p=new int*[3];

p[0]=new int[no+1];

p[1]=new int[no+1];

p[2]=new int[no+1];
p[0][0]=maxno;p[1][0]=maxno;p[2][0]=maxno;
for(int count=1;count<=no;count++)
{
p[0][count]=no-count+1;
p[1][count]=0;
p[2][count]=0;
}
//初始化完毕
if(fmod(no,2)){step_s=2;step_d=1;}else {step_s=1;step_d=2;}//判断奇数盘的步数和偶数盘的步数
int from,to;
from=0;
to=step_s+from;
p[0]=&p[0][no];
while(*(p[0]) != *(p[1]))
{
cout<<"从柱："< *(++p[to])=*(p[from]);
*(p[from]--)=0;
//以下求得下一步将要From移动的柱子
switch(to)
{
case 2:
if(*(p[0]) < *(p[1]))from=0;else from=1;
break;
case 1:
if(*(p[0]) < *(p[2]))from=0;else from=2;
break;
case 0:
if(*(p[2]) < *(p[1]))from=2;else from=1;
break;
}
//以下一行求得下一步将要移动到的柱子
if(fmod(*(p[from]),2))to=fmod(from+step_s,3);else to=fmod(from+step_d,3);
}
char c;
cin>>c;
}

汉诺塔问题的非递归非堆栈算法（二）

前一种方法的/*原理：
如果把三个柱子围成一个环，盘子总数为N，其移动的规律是：
如果N为偶数：奇数号盘每次2步；偶数号盘每次1步；
如果N为奇数：奇数号盘每次1步；偶数号盘每次2步；
至于下一步该移动哪个柱子上的盘子，通过大小和顺序即可判断。

以上可以通过数学证明，不赘述！
*/

以下是第二种算法：

＃i nclude
＃i nclude
void main(){
int tt = 1,ff=1,fff=1,t;
cout<<"请输入（1-64）：";
cin>> t;
cout<<"F：表示盘子的起始柱子既From的意思"< cout<<"T：表示盘子的目标柱子既To的意思"< cout<<"o：表示在这一步中没有用到的柱子"< for(int i1=1;i1<=t;i1++,ff*=2 );
char **hand;
hand=new char*[ff + 1];
for(int i2=0;i2 //char **hand=new char[ff + 1][ 4];
hand[0][1] = ''O'';
hand[0][2] = ''O'';
hand[0][3] = ''O'';
hand[1][1] = ''F'';
hand[1][2] = ''o'';
hand[1][3] = ''T'';
for(int i = 2;i<= t;i++){
tt ++;
if(fmod(i,2) == 0){
hand[tt][ 1] = ''F'';
hand[tt][ 2] = ''T'';
hand[tt][ 3] = ''o'';
}
else{
hand[tt][ 1] = ''F'';
hand[tt][ 3] = ''T'';
hand[tt][ 2] = ''o'';
}
fff=1;
for(int h=1;h<=i-1;h++,fff*=2);
for(int ii = 1;ii<= fff - 1;ii++)
{tt ++;
if(fmod(i, 2)== 0){
hand[tt][ 1] = hand[ii][ 2];
hand[tt][ 2] = hand[ii][ 3];
hand[tt][ 3] = hand[ii][ 1];}
else{
hand[tt][ 1] = hand[ii][ 3];
hand[tt][ 2] = hand[ii][ 1];
hand[tt][ 3] = hand[ii][ 2];
}
}
}
if(fmod(t, 2) == 0){//调换位置
for(int i = 1;i<=tt;i++){
hand[i][ 0] = hand[i][ 2];
hand[i][ 2] = hand[i][ 3];
hand[i][ 3] = hand[i][ 0];}
}
for(int u=1;u cout< cin>>fff;
}
}

回答2：

用递归．．．
main()
{
int a;
printf("How many disk:");
scanf("%D",&a);
hanio(a,'1','2','3');
sleep(10);
}

move(x,y)
char x,y;
{
printf("%c->%c ",x,y);
}

hanio(z,b,c,d)
int z;
char b,c,d;
{
if (z==1)
{
move(b,d);
}
else{
hanio(z-1,b,d,c);
move(b,d);
hanio(z-1,c,b,d);
}
}
给分

回答3：

汉诺塔问题的非递归非堆栈算法（一）
＃i
nclude

＃i
nclude

#define
maxno
10000
int
step_d,step_s,no;//定义将要行进的步数
void
main()
{
cout<<"请输入数字（1－64）：";
cin>>no;//获取实际的塔片数
//初始化
int
**p=new
int*[3];
p[0]=new
int[no+1];
p[1]=new
int[no+1];
p[2]=new
int[no+1];
p[0][0]=maxno;p[1][0]=maxno;p[2][0]=maxno;
for(int
count=1;count<=no;count++)
{
p[0][count]=no-count+1;
p[1][count]=0;
p[2][count]=0;
}
//初始化完毕
if(fmod(no,2)){step_s=2;step_d=1;}else
{step_s=1;step_d=2;}//判断奇数盘的步数和偶数盘的步数
int
from,to;
from=0;
to=step_s+from;
p[0]=&p[0][no];
while(*(p[0])
!=
*(p[1]))
{
cout<<"从柱："<到柱:
"<*(++p[to])=*(p[from]);
*(p[from]--)=0;
//以下求得下一步将要From移动的柱子
switch(to)
{
case
2:
if(*(p[0])
<
*(p[1]))from=0;else
from=1;
break;
case
1:
if(*(p[0])
<
*(p[2]))from=0;else
from=2;
break;
case
0:
if(*(p[2])
<
*(p[1]))from=2;else
from=1;
break;
}
//以下一行求得下一步将要移动到的柱子
if(fmod(*(p[from]),2))to=fmod(from+step_s,3);else
to=fmod(from+step_d,3);
}
char
c;
cin>>c;
}
汉诺塔问题的非递归非堆栈算法（二）
前一种方法的/*原理：
如果把三个柱子围成一个环，盘子总数为N，其移动的规律是：
如果N为偶数：奇数号盘每次2步；偶数号盘每次1步；
如果N为奇数：奇数号盘每次1步；偶数号盘每次2步；
至于下一步该移动哪个柱子上的盘子，通过大小和顺序即可判断。
以上可以通过数学证明，不赘述！
*/
以下是第二种算法：
＃i
nclude

＃i
nclude

void
main(){
int
tt
=
1,ff=1,fff=1,t;
cout<<"请输入（1-64）：";
cin>>
t;
cout<<"F：表示盘子的起始柱子既From的意思"<cout<<"T：表示盘子的目标柱子既To的意思"<cout<<"o：表示在这一步中没有用到的柱子"<for(int
i1=1;i1<=t;i1++,ff*=2
);
char
**hand;
hand=new
char*[ff
+
1];
for(int
i2=0;i2hand[i2]
=
new
char[4];
//char
**hand=new
char[ff
+
1][
4];
hand[0][1]
=
''O'';
hand[0][2]
=
''O'';
hand[0][3]
=
''O'';
hand[1][1]
=
''F'';
hand[1][2]
=
''o'';
hand[1][3]
=
''T'';
for(int
i
=
2;i<=
t;i++){
tt
++;
if(fmod(i,2)
==
0){
hand[tt][
1]
=
''F'';
hand[tt][
2]
=
''T'';
hand[tt][
3]
=
''o'';
}
else{
hand[tt][
1]
=
''F'';
hand[tt][
3]
=
''T'';
hand[tt][
2]
=
''o'';
}
fff=1;
for(int
h=1;h<=i-1;h++,fff*=2);
for(int
ii
=
1;ii<=
fff
-
1;ii++)
{tt
++;
if(fmod(i,
2)==
0){
hand[tt][
1]
=
hand[ii][
2];
hand[tt][
2]
=
hand[ii][
3];
hand[tt][
3]
=
hand[ii][
1];}
else{
hand[tt][
1]
=
hand[ii][
3];
hand[tt][
2]
=
hand[ii][
1];
hand[tt][
3]
=
hand[ii][
2];
}
}
}
if(fmod(t,
2)
==
0){//调换位置
for(int
i
=
1;i<=tt;i++){
hand[i][
0]
=
hand[i][
2];
hand[i][
2]
=
hand[i][
3];
hand[i][
3]
=
hand[i][
0];}
}
for(int
u=1;u)
cout<"<"<"<"<cin>>fff;
}
}

最新问答

为什么vivo手机下载追书神器没有朗读功能

东南DX5性能怎么样?

求助关于Floyd算法如何记录某两点最短路

庚午年戊寅月癸亥日卯时出生是什么命

QQ飞车图表怎样点亮???

航普商标已注册哪些类别?

花呗逾期35天已还剩下的还能还最低还款额吗？

河南周口沈丘县纸店镇赵楼行政村，有一个叫张娜的女人她出轨？

4个8,4个零能组成什么数写的尽量多一点

韩国有中国人的街道吗是在韩国哪里啊

(50分 高手进)汉诺塔问题的堆栈算法（c语言)）

(50分高手进)汉诺塔问题的堆栈算法（c语言)）