#Recursion

Functions defined in terms of themselves.

1 note tagged

Recursive binary search on a sorted array in O(log n) time with O(log n) call-stack space, in Python, Java and C++.