当前位置:编程学习 > C/C++ >>

C++高手来帮忙啊!

明天交作业。。3个错误我怎么也改不了

#include<iostream.h>
#include<windows.h>
#include <iostream>
const int MAX = 64;
int digui();
int feidigui();
void main()
{
int io;
cout<<" 汉诺塔 "<<endl;
cout<<" ====================================== "<<endl;
cout<<" "<<endl;
cout<<" 1.递归解法 "<<endl;
cout<<" 2.非递归解法 "<<endl;
cout<<" "<<endl;
cout<<" ====================================== "<<endl;
cout<<" "<<endl;
cout<<" 请选择(1或2,0:退出) "<<endl;
cout<<endl;
cout<<"选择:";
int select;
cin>>select;
switch(select)
{
case 1:io=digui();break;
case 2:io=feidigui();break;
case 0:{
cout<<"----------------"<<endl<<"再见!!!"<<endl<<"----------------";cout<<endl;exit(0);break;
}
default: cout<<"输入错误,重新输入"<<endl;
}
}
//==================================递归法======================================//
int digui()
{
void digui(int n,char A,char B,char C)
{
if(n==1)
{
printf("盘子 %d 从 %c 到 %c\n",n,A,C);
}
else
{
digui(n-1,A,C,B);
printf("盘子 %d 从 %c 到 %c\n",n,A,C);
digui(n-1,B,A,C);
}
}
main() ;
{
int n;
printf("请输入盘子数:\n");
scanf("%d",&n);
digui(n,'A','B','C');
}

//=================================非递归法=====================================//
int feidugui()
{
struct st
{ //用来表示每根柱子的信息
int s[MAX]; //柱子上的圆盘存储情况
int top; //栈顶,用来最上面的圆盘
char name; //柱子的名字,可以是A,B,C中的一个
int Top()//取栈顶元素
{
return s[top];
}
int Pop()//出栈
{
return s[top--];
}
void Push(int x)//入栈
{
s[++top] = x;
}
} ;

long Pow(int x, int y); //计算x^y

void Creat(st ta[], int n); //给结构数组设置初值

void Hannuota(st ta[], long max); //移动汉诺塔的主要函数


int main(void)
{
cout<<"请输入盘子数:";
int n;
cin >> n; //输入圆盘的个数


st ta[3]; //三根柱子的信息用结构数组存储

Creat(ta, n); //给结构数组设置初值


long max = Pow(2, n) - 1;//动的次数应等于2^n - 1

Hannuota(ta, max);//移动汉诺塔的主要函数


system("pause");
return 0;
}

void Creat(st ta[], int n)
{
ta[0].name = 'A';
ta[0].top = n-1;
int i;
for ( i=0; i<n; i++) //把所有的圆盘按从大到小的顺序放在柱子A上

{
ta[0].s[i] = n - i;

ta[1].top = ta[2].top = 0;//柱子B,C上开始没有没有圆盘
}
for ( i=0; i<n; i++)
ta[1].s[i] = ta[2].s[i] = 0;

if (n%2 == 0) //若n为偶数,按顺时针方向依次摆放 A B C

{
ta[1].name = 'B';
ta[2].name = 'C';
}
else //若n为奇数,按顺时针方向依次摆放 A C B

{
ta[1].name = 'C';
ta[2].name = 'B';
}
}

long Pow(int x, int y)
{
long sum = 1;
for (int i=0; i<y; i++)
sum *= x;

return sum;
}

void Hannuota(st ta[], long max)
{
int k = 0; //累计移动的次数

int i = 0;
int ch;
while (k < max)
{
//按顺时针方向把圆盘1从现在的柱子移动到下一根柱子

ch = ta[i%3].Pop();
ta[(i+1)%3].Push(ch);
cout << ++k << ": " << "盘子 " << ch << " 从 " << ta[i%3].name << " 到 " << ta[(i+1)%3].name << endl;
i++;
//把另外两根柱子上可以移动的圆盘移动到新的柱子上

if (k < max)
{ //把非空柱子上的圆盘移动到空柱子上,当两根柱子都为空时,移动较小的圆盘

if (ta[(i+1)%3].Top() == 0 || ta[(i-1)%3].Top() > 0 && ta[(i+1)%3].Top() > ta[(i-1)%3].Top())
{
ch = ta[(i-1)%3].Pop();
ta[(i+1)%3].Push(ch);
cout << ++k << ": " << "盘子 " << ch << " 从 " << ta[(i-1)%3].name << " 到 " << ta[(i+1)%3].name << endl;
}
else
{
ch = ta[(i+1)%3].Pop();
ta[(i-1)%3].Push(ch);
cout << ++k << ": " << "盘子 " << ch << " 从 " << ta[(i+1)%3].name << " 到 " << ta[(i-1)%3].name << endl;
}
}
}
}

补充:

答案:上面的代码,要分成三段分别检查,汗啊!我都是调试很久,才知道错哪里的!

分三段,一段一段检查之后修改的代码:

#include<iostream.h>
#include<windows.h>
#include <iostream>
const int MAX = 64;
int digui();
int feidigui();
void main()
{
int io;
cout<<" 汉诺塔 "<<endl;
cout<<" ====================================== "<<endl;
cout<<" "<<endl;
cout<<" 1.递归解法 "<<endl;
cout<<" 2.非递归解法 "<<endl;
cout<<" "<<endl;
cout<<" ====================================== "<<endl;
cout<<" "<<endl;
cout<<" 请选择(1或2,0:退出) "<<endl;
cout<<endl;
cout<<"选择:";
int select;
cin>>select;
switch(select)
{
case 1:io=digui();break;
case 2:io=feidigui();break;
case 0:{cout<<"----------------"<<endl<<"再见!!!"<<endl<<"----------------";cout<<endl;exit(0);break; }
default: cout<<"输入错误,重新输入"<<endl;
}
}
//==================================递归法======================================//
/*int digui()
{*/

void digui(int n,char A,char B,char C)
{
if(n==1)
{
printf("盘子 %d 从 %c 到 %c\n",n,A,C);
}
else
{
digui(n-1,A,C,B);
printf("盘子 %d 从 %c 到 %c\n",n,A,C);
digui(n-1,B,A,C);
}
}
main() //<-----------------------------去掉main后面的分号
{
int n;
printf("请输入盘子数:\n");
scanf("%d",&n);
digui(n,'A','B','C');
}
//=================================非递归法=====================================//
/*int feidugui()
{*/

struct st
{ //用来表示每根柱子的信息
int s[MAX]; //柱子上的圆盘存储情况
int top; //栈顶,用来最上面的圆盘
char name; //柱子的名字,可以是A,B,C中的一个
int Top()//取栈顶元素
{
return s[top];
}
int Pop()//出栈
{return s[top--];}
void Push(int x)//入栈
{
s[++top] = x;
}
};

long Pow(int x, int y); //计算x^y

void Creat(st ta[], int n); //给结构数组设置初值

void Hannuota(st ta[], long max); //移动汉诺塔的主要函数

int main(void)
{
cout<<"请输入盘子数:";
int n;
cin >> n; //输入圆盘的个数
st ta[3]; //三根柱子的信息用结构数组存储
Creat(ta, n); //给结构数组设置初值
long max = Pow(2, n) - 1;//动的次数应等于2^n - 1
Hannuota(ta, max);//移动汉诺塔的主要函数
system("pause");
return 0;
}


void Creat(st ta[],int n)
{
ta[0].name='A';
ta[0].top = n-1;
int i;
for ( i=0; i<n; i++){ //把所有的圆盘按从大到小的顺序放在柱子A上 <--------------这里少了个左大括号 {
ta[0].s[i] = n - i;
ta[1].top = ta[2].top = 0;//柱子B,C上开始没有没有圆盘
}
for ( i=0; i<n; i++)
ta[1].s[i] = ta[2].s[i] = 0;
if (n%2 == 0) //若n为偶数,按顺时针方向依次摆放 A B C
{
ta[1].name = 'B';
ta[2].name = 'C';
}
else //若n为奇数,按顺时针方向依次摆放 A C B
{
ta[1].name = 'C';
ta[2].name = 'B';
}
}

long Pow(int x, int y)
{
long sum = 1;
for (int i=0; i<y; i++)
sum *= x;
return sum;
}

void Hannuota(st ta[], long max)
{
int k = 0; //累计移动的次数
int i = 0;
int ch;
while (k < max)
{//按顺时针方向把圆盘1从现在的柱子移动到下一根柱子
ch = ta[i%3].Pop();
ta[(i+1)%3].Push(ch);
cout << ++k << ": " << "盘子 " << ch << " 从 " << ta[i%3].name << " 到 " << ta[(i+1)%3].name << endl;
i++;
//把另外两根柱子上可以移动的圆盘移动到新的柱子上
if (k < max)
{ //把非空柱子上的圆盘移动到空柱子上,当两根柱子都为空时,移动较小的圆盘
if (ta[(i+1)%3].Top() == 0 || ta[(i-1)%3].Top() > 0 && ta[(i+1)%3].Top() > ta[(i-1)%3].Top())
{
ch = ta[(i-1)%3].Pop();
ta[(i+1)%3].Push(ch);
cout << ++k << ": " << "盘子 " << ch << " 从 " << ta[(i-1)%3].name << " 到 " << ta[(i+1)%3].name << endl;
}
else
{
ch = ta[(i+1)%3].Pop();
ta[(i-1)%3].Push(ch);
cout << ++k << ": " << "盘子 " << ch << " 从 " << ta[(i+1)%3].name << " 到 " << ta[(i-1)%3].name << endl;
}
}
}
}

你看看有还有什么错误,.^_^.
可不可以把错误贴出来!

上一个:顺序表的问题C++
下一个:C++流和文件流

CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,