C++实现Ackerman函数的递归程序，并进行2-5次的测试。

在C++中，Ackermann函数是一个经典的递归函数，用于演示递归的概念。它有三个参数 m, n 和 p，默认值通常设为0。下面是简单的 Ackermann 函数的递归实现：

// 定义常量
const int A = 0, B = 1, C = 2;

// 实现Ackermann函数
int ackermann(int m, int n, int p = A) {
    if (m == 0) return n + 1;
    else if (n == 0) return ackermann(m - 1, 1, p);
    else if (m > 0 && n == 1) return ackermann(m - 1, 0, p + 1);
    else return ackermann(m - 1, ackermann(m, n - 1, p), p);
}

// 测试2-5次
int main() {
    // 第1次测试: m=2, n=3
    int result1 = ackermann(2, 3);
    std::cout << "ackermann(2, 3) = " << result1 << std::endl;

    // 第2次测试: m=3, n=2
    int result2 = ackermann(3, 2);
    std::cout << "ackermann(3, 2) = " << result2 << std::endl;

    // 第3次测试: m=4, n=1
    int result3 = ackermann(4, 1);
    std::cout << "ackermann(4, 1) = " << result3 << std::endl;

    // 第4次测试: m=5, n=0
    int result4 = ackermann(5, 0);
    std::cout << "ackermann(5, 0) = " << result4 << std::endl;

    // 第5次测试: m=6, n=5 (较大值以展示递归深度)
    int result5 = ackermann(6, 5);
    std::cout << "ackermann(6, 5) = " << result5 << std::endl;

    return 0;
}

运行这个程序会输出Ackermann函数的计算结果。