Ackermann函数c语言非递归实现

Ackermann函数是一个著名的数学函数，它在计算机科学中常用于展示递归算法的概念。虽然它不是递归设计，但在C语言中实现一个非递归版本的Ackermann函数可以展示控制流和迭代的过程。这里给出一个简单的例子：

#include <stdio.h>

// 定义函数的最小参数值
#define MIN_PARAMS 0

// 计算Ackermann函数的非递归实现
unsigned long long ackermann(unsigned int m, unsigned int n) {
    switch (m) {
        case 0:
            return n + 1;
        case 1:
            return n + 2;
        default:
            if (n == 0)
                return ackermann(m - 1, 1);
            else
                return ackermann(m - 1, ackermann(m, n - 1));
    }
}

int main() {
    // 测试部分，例如计算A(3, 4)
    unsigned int m = 3;
    unsigned int n = 4;
    printf("Ackermann(%d, %d) = %llu\n", m, n, ackermann(m, n));