Ackermann.cpp

#include <iostream>
#include <iomanip>

using namespace std;

int Ack(int n, int m) {
	static int aufrufe = 0;
	aufrufe++;

	cout << "[" << setw(6) << aufrufe << ". Aufruf] " <<  "Ack(" << n << ", " << m << ")" << endl;

	if (n == 0 && m >= 0) {
		return m + 1;
	} else if (n >= 1 && m == 0) {
		return Ack(n - 1, 1);
	} else if (n >= 1 && m >= 1) {
		return Ack(n - 1, Ack(n, m - 1));
	} else {
		throw "Nicht definiert";
	}
}

int main() {
	cout << Ack(3, 4) << endl;
	return 0;
}