0

我正在尝试运行Ackermann 函数1，但遇到了问题。我试图通过我的命令提示符在 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 帮助我意识到我真正在问什么并回答了我的问题。

4

0 回答 0