Ackermann function

ack.c

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