My solution is based on a structure called virtual binary search tree which comes from then way of binary search.
The process of search is iteration, not recurrency. The only process which uses recurrency is quicksort, if quicksort can cause stack overflow in test16???
Expecting~~~

Yes, quicksort can, as any recursion. See FAQ.