递归中洛谷B2144阿克曼函数

 

#include <stdio.h>

// 阿克曼函数的递归实现
int ackermann(int m, int n) {
    // 当 m = 0 时
    if (m == 0) {
        return n + 1;
    }
    // 当 m > 0 且 n = 0 时
    else if (m > 0 && n == 0) {
        return ackermann(m - 1, 1);
    }
    // 当 m > 0 且 n > 0 时
    else if (m > 0 && n > 0) {
        return ackermann(m - 1, ackermann(m, n - 1));
    }
}

// 测试函数
int main() {
    int m, n;
  
    scanf("%d", &m);
    
    scanf("%d", &n);

    int result = ackermann(m, n);
    printf("%d\n", result);

    return 0;
}