Recursion

From Wiki :-)
Jump to navigation Jump to search

Recursive algorithm takes at least O(n) space with n the depth of the call stack.