Skip to content

Instantly share code, notes, and snippets.

@aarohmankad
Last active February 15, 2017 18:19
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save aarohmankad/dff293ece4eb36adb5ebd47b9b7dc565 to your computer and use it in GitHub Desktop.
Save aarohmankad/dff293ece4eb36adb5ebd47b9b7dc565 to your computer and use it in GitHub Desktop.
double ackermann(double m, double n) {
if (m == 0) {
return n + 1;
} else if (n == 0) {
return ackermann(m - 1, 1);
}
return ackermann(m - 1, ackermann(m, n - 1));
}
int main(int argc, char const *argv[]) {
cout << ackermann(1, 4) << endl; // Output: 6
return 0;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment