递归

1.牛牛的Ackmann

https://www.nowcoder.com/questionTerminal/3a7a4c26420c4358a1a5cda3da2fa1c8

知识点：

注意return，考虑到所有的情况要return -1

#include <iostream>
using namespace std;

int Ackmann(int m, int n) {
    if (m == 0) {
        return n + 1;
    } else if (m > 0 && n == 0) {
        return Ackmann(m-1, 1);
    } else if (m > 0 && n > 0) {
        return Ackmann(m - 1,  Ackmann(m, n-1));
    } else {
        return -1;
    }
}

int main() {
    int m, n;
    cin >> n >> m;
    cout << Ackmann(m, n) << endl;
}
// 64 位输出请用 printf("%lld")