Skip to content

added Ackerman function #1556

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open

bntshakya wants to merge 1 commit into TheAlgorithms:master

from bntshakya:newbranch_ack

Open

added Ackerman function #1556

Changes from all commits

Commits

Show all changes

Select commit

added Ackerman function

bntshakya Oct 20, 2023

File filter

Filter by extension

Conversations

Jump to

Jump to file

Failed to load files.

Loading

Diff view

Diff view

22 changes: 22 additions & 0 deletions Recursive/Ackerman.js

Show comments View file Open in desktop

Original file line number	Diff line number	Diff line change
		@@ -0,0 +1,22 @@
	/**
	* @function ackermann
	* @description function to calculate the Ackermann function using recursion
	* @param {integer} m - first number
	* @param {integer} n - second number
	* @returns {integer} - result of the Ackermann function
	* @see https://en.wikipedia.org/wiki/Ackermann_function
	* @example ackermann(3, 4) = 125
	*/


	function ackermann(m, n) {
	if (m === 0) {
	return n + 1;
	}
	if (m > 0 && n === 0) {
	return ackermann(m - 1, 1);
	}
	if (m > 0 && n > 0) {
	return ackermann(m - 1, ackermann(m, n - 1));
	}
	}