c - 如何计算 C 中对 Ackerman() 函数的递归调用次数

Question

我尝试编写此代码来计算 Ackerman 值以及调用该函数的次数。但是，计数器一直停留在 0。你能帮帮我吗？

/*
A(m,n) =    n+1, if m==0
A(m,n) =    A(m-1,1), if m>0 and n==0
A(m,n) =    A(m-1,A(m,n-1)), if m>0 and n>0
*/
#include<stdio.h>
static int w=0;
int ackerman(int m,int n)
{

    w=w+1;
    if(m==0)
        return n+1;
    else if(m>0 && n==0)
        return ackerman(m-1,1);
    else if(m>0 && n>0)
        return ackerman(m-1,ackerman(m,n-1));
}
int mainackerman()
{
    int m,n;
    scanf("%d %d",&m,&n);
    printf("%d %d",ackerman(m,n),w);
    return 0;
}

Answer 1

你有一个序列点问题。在您调用的同一行上ackerman，您正在使用受该调用影响的值。这是未定义的行为。改为这样做：

int result = ackerman(m,n);
printf("%d %d", result, w);

StackOverflow 上有一个很好的问题，其中有一些与序列点相关的优秀答案。它与 C++ 相关，但其思想与 C 基本相同。