永发信息网

有关递归哈诺塔的编程问题

答案:2  悬赏:80  手机版
解决时间 2021-08-11 06:24

一下代码希望能帮我找找错误 , 谢谢啦。。

 

#include<iostream.h>
int step=1;
void move(int,char,char,char);

void main()
{
 char a,b,c;
 int n;
 cout<<"请输入盘数n="<<endl;
 cin>>n;
 cout<<"在三根柱子上移"<<n<<"只盘子的步骤为"<<endl;
 move(n,a,b,c);
}

void move(int m,char p,char q,char r)
{
 if (m==1)
 {
  cout<<"["<<step<<"]move 1# from"<<p<<"to"<<r<<endl;
  step++;
 }
 else
 {
  move(m-1,p,r,q);
  cout<<"["<<step<<"]move"<<m<<"# from"<<p<<"to"<<r<<endl;
     step++;
  move(m-1,q,p,r);
 }
}

最佳答案


#include<iostream.h>
int step=1;
void move(int,char,char,char);


void main()
{
 char a='a',b='b',c='c';
 int n;
 cout<<"请输入盘数n="<<endl;
 cin>>n;
 cout<<"在三根柱子上移"<<n<<"只盘子的步骤为"<<endl;
 move(n,a,b,c);
}


void move(int m,char p,char q,char r)
{
 if (m==1)
 {
  cout<<"["<<step<<"]move 1# from "<<p<<" to "<<r<<endl;
  step++;
 }
 else
 {
  move(m-1,p,r,q);
  cout<<"["<<step<<"]move"<<m<<"# from "<<p<<" to "<<r<<endl;
     step++;
  move(m-1,q,p,r);
 }
}

全部回答

在MOVE函数就将p q r;初始化一下,就是标记一下。如p='A';q='B',r='C';如果不初始化编译器就不知道就会乱分配。

#include<iostream.h> int step=1; void move(int,char,char,char);

void main() {  char a,b,c;  int n;  cout<<"请输入盘数n="<<endl;  cin>>n;  cout<<"在三根柱子上移"<<n<<"只盘子的步骤为"<<endl;  move(n,a,b,c); }

void move(int m,char p,char q,char r) {  p='A';  q='B';  r='C';  if (m==1)  {   cout<<"["<<step<<"]move 1# from"<<" "<<p<<" "<<"to"<<" "<<r<<" "<<endl;   step++;  }  else  {   move(m-1,p,r,q);   cout<<"["<<step<<"]move"<<m<<"# from"<<" "<<p<<" "<<"to"<<" "<<r<<" "<<endl;      step++;   move(m-1,q,p,r);  } }

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
请问如果自己有五百万你们准备怎么用
motorola A3100关机充电屏幕显示什么?
赤壁市咸宁美菱专柜地址在什么地方,想今天过
成人高考如果没考起,我不想读了,学校会退学
如何快速学会粤语
高二英语零基础怎么学?
如何知道她是喜欢你的
武艺为什么就不挑战下劲歌热舞呢
我的腰和肚子痛会不会早产
你说,“二”是什么意思呢?
什么样的人才会死?
怎样发布网站 具体 需要虚拟主机么
对方中断了“AVA黄金鸭子脚本.rar”(907.00KB
梁园区商丘清真兰州拉面(团结路店)我想知道这
诺基亚E63串号351991046371626求证书
推荐资讯
单身狂想曲花未免太昂贵了吧!!!
玩突围模式,是说什么突围就可以奖励杀敌数的
口袋精灵2好玩吗
我的脸色很差,睡眠不好,总是会做梦,白天乏
QQ三国怎么打孔是绝对成功的?
等了半年,却等出心酸,是否继续呢???
我打算做大米生意。请高手指教
爱心印记哪有
如何用纸币折心?
芙蓉区长沙红星港汇酒店地址在什么地方,想今
求梦幻高手!
求助:平阳中学新高二社会实践“采访成功人士
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?