有没有懂c++的大神 帮小弟我把这个翻译成c语言吧
有没有懂c++的大神 帮我把这个翻译成c语言吧
我关注了一个c++很厉害的教授 他给他的学生布置了个作业 最后给出答案了 想把它翻译成c语言,可是我半天没搞清楚他的算法 大家帮我看一下帮我讲讲算法是怎么回事
【项目3-汉诺塔】
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。古代有一个梵塔,塔内有三个座A、B、C,A座上有64个盘子,盘子大小不等,大的在下,小的在上。有一个和尚想把这64个盘子从A座移到B座,但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。在移动过程中可以利用B座,下面左图给出了移动方法的提示。请编制递归函数输出盘子数为4时(程序调试后,试试15个、20个,直至64个,看看会如何),移动的方案。右图为盘子数为3时的输出供参考。
下面是他给出的答案
------最佳解决方案--------------------
------其他解决方案--------------------
把int const diskcount=3换成#define diskcount 3
------其他解决方案--------------------
你看一点C++,此程序中就输入输出有些差别
------其他解决方案--------------------
C里面的确有const(经gcc验证)
------其他解决方案--------------------
我关注了一个c++很厉害的教授 他给他的学生布置了个作业 最后给出答案了 想把它翻译成c语言,可是我半天没搞清楚他的算法 大家帮我看一下帮我讲讲算法是怎么回事
【项目3-汉诺塔】
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。古代有一个梵塔,塔内有三个座A、B、C,A座上有64个盘子,盘子大小不等,大的在下,小的在上。有一个和尚想把这64个盘子从A座移到B座,但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。在移动过程中可以利用B座,下面左图给出了移动方法的提示。请编制递归函数输出盘子数为4时(程序调试后,试试15个、20个,直至64个,看看会如何),移动的方案。右图为盘子数为3时的输出供参考。
下面是他给出的答案
#include <iostream>
using namespace std;
const int discCount=3;
void move(int, char, char,char);
int main()
{
move(discCount,'A','B','C');
return 0;
}
void move(int n, char A, char B,char C)
{
if(n==1)
{
cout<<A<<"-->"<<C<<endl;
return;
}
else
{
move(n-1,A,C,B);
cout<<A<<"-->"<<C<<endl;
move(n-1,B,A,C);
return;
}
}
------最佳解决方案--------------------
#include<stdio.h>
const int discCount=3;
void move(int, char, char,char);
int main()
{
move(discCount,'A','B','C');
return 0;
}
void move(int n, char A, char B,char C)
{
if(n==1)
{
printf("%c-->%c\n",A,C);
return;
}
else
{
move(n-1,A,C,B);
printf("%c-->%c\n",A,C);
move(n-1,B,A,C);
return;
}
}
------其他解决方案--------------------
把int const diskcount=3换成#define diskcount 3
------其他解决方案--------------------
你看一点C++,此程序中就输入输出有些差别
------其他解决方案--------------------
#include <iostream>
using namespace std;
const int discCount=3;
void move(int, char, char,char);
int main(){
move(discCount,'A','B','C');
return 0;
}
void move(int n, char A, char B,char C)
{
if(n==1)
{
printf("%c-->%c\n",A,C);
return;
}
else
{
move(n-1,A,C,B);
printf("%c-->%c\n",A,C);
move(n-1,B,A,C);
return;
}
}
C里面的确有const(经gcc验证)
------其他解决方案--------------------