用C语言实现，计算Ackermann函数的非递归算法 【输入形式】 m n 【输出形式】 Ack(m,n)和结果 【样例输入】 2 1 【样例输出】 Ack(2,1)=5

以下是用C语言实现Ackermann函数的非递归算法的代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define STACK_SIZE 10000

typedef struct {
    int m;
    int n;
} stack_item;

stack_item stack[STACK_SIZE];
int top = -1;

void push(stack_item item) {
    if (top == STACK_SIZE - 1) {
        printf("Stack overflow\n");
        exit(1);
    } else {
        stack[++top] = item;
    }
}

stack_item pop() {
    if (top == -1) {
        printf("Stack underflow\n");
        exit(1);
    } else {
        return stack[top--];
    }
}

int ackermann(int m, int n) {
    push((stack_item){m, n});
    while (top != -1) {
        stack_item item = pop();
        m = item.m;
        n = item.n;
        if (m == 0) {
            n++;
        } else if (n == 0) {
            push((stack_item){m-1, 1});
        } else {
            push((stack_item){m-1, n});
            push((stack_item){m, n-1});
        }
    }
    return n;
}

int main() {
    int m, n;
    scanf("%d%d", &m, &n);
    printf("Ack(%d,%d)=%d\n", m, n, ackermann(m, n));
    return 0;
}

该算法使用了一个栈来保存每次迭代的参数，直到计算结束。在迭代的过程中，如果 m=0，则返回 n+1；如果 n=0，则将计算推迟到下一次迭代，即将 (m-1,1) 入栈；否则，将计算分成两部分，即将 (m-1,n) 和 (m,n-1) 入栈。最终，当栈为空时，返回 n 的值即可。