【C】#牛牛的Ackmann#

#include <stdio.h>

// 递归方法一
int ack(int m, int n) {
    if (m == 0)
        return n + 1;
    else if (m > 0 && n == 0)
        return ack(m - 1, 1);
    else
        return ack(m - 1, ack(m, n - 1));
}

/* 递归方法二
int ack(int m, int n) {
    while (m != 0) {
        if (n == 0) n = 1;
        else n = ack(m, n - 1);
        m--;
    }
    return n + 1;
}
*/

int main() {
    int n, m;
    scanf("%d %d", &n, &m);
    printf("%d", ack(m, n));
    return 0;
}