C CODE FOR ACKERMANN FUNCTION

 #include <stdio.h>

int ackermann(int m, int n);

int main()
{
    int m, n;
    printf("ENTER TWO NON-NEGATIVE INTEGERS: \n");
    scanf("%d%d", &m, &n);
    printf("THE RESULT OF ACKERMANN FUNCTION IS %d \n", ackermann(m, n));
    return 0;
}

int ackermann(int m, int n)
{
    if (m == 0)
    {
        return (n + 1);
    }
    else if (m > 0 && n == 0)
    {
        return (ackermann(m - 1, 1));
    }
    else if (m > 0 && n > 0)
    {
        return (ackermann(m - 1, ackermann(m, n - 1)));
    }
}

Comments

Popular Posts