问题描述
我正在尝试运行 Ackermann function1,但遇到了问题。我正在尝试通过我的命令提示符在 Windows 10 机器上运行该程序,并在达到值对 (4,0) 几秒钟后程序停止。我假设是因为它已经用完了可用资源,但我完全不确定。有没有办法解决这个问题? TIA。
我使用的是 MinGw G++ 编译器 [8.1.0]。
这里也是有问题的代码。
#include <iostream>
#include <ctime>
int ack(int m,int n)
{
int ans;
if (m == 0)
ans = n + 1;
else if (n == 0)
ans = ack(m - 1,1);
else
ans = ack(m - 1,ack(m,n - 1));
return ans;
}
void runAck(time_t start)
{
int answer;
double seconds;
time_t Now_t;
for(int i = 0; i <= 6; i++)
{
for(int j = 0; j<= 6; j++)
{
answer = ack(i,j);
time(&Now_t);
seconds = difftime(Now_t,start);
printf("Ackermann(%i,%i) is %i. Found in %.3f seconds.\n",i,j,answer,seconds);
}
}
}
int main()
{
std::cout << "Testing of the Ackermann recursion." << std::endl;
time_t start = time(NULL);
runAck(start);
return 0;
}
我最初以为是因为我使用 VSCode 来访问命令提示符,但是当我直接使用它时,没有任何变化。在写这个问题的时候,我只是想尝试一下不同的操作系统或 Ubuntu,看看是否有什么不同。
我的目标只是到达 (4,1),看看现在计算速度有多快。
1 阿克曼函数是一种递归函数,它是作为计算机理论开发的,用于创建一个只能递归计算的函数。
编辑 1 @MikeCAT 帮助我意识到我真正在问什么并回答了我的问题。
解决方法
暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!
如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。
小编邮箱:dio#foxmail.com (将#修改为@)