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;
}
}
}
}
补充: